1.Số “3AB” đang được biểu diễn ở hệ đếm nào?
A.Hệ thập phân
B.Hệ La Mã
C.Hệ cơ số 16
D.Hệ nhị phân
2.Với N=102, M=78 hãy dựa vào thuật toán sau để tìm kết quả đúng:
B1: Nhập M, N
B2: Nếu M=N thì lấy giá trị chung rồi chuyển sang B5.
B3: Nếu M>N thì M=M - N rồi quay lại B2.
B4: N =N -M rồi quay lại B2.
B5: Đưa ra kết quả rồi kết thúc.
A.2
B.7
C.6
D.5
Cho thuật toán sau:
B1: Nhập N
B2: i <- 1
B3: S<- 0
B4: Nếu i> N thì sang B7 ngược lại qua B5
B5: S<-S+i
B6: i<-i+1 rồi quay lại B4
B7: Đưa ra S rồi kết thúc
a) Minh hoạ thuật toán với N=6
b) Ý nghĩa của thuật toán là gì ?
a) Minh họa thuật toán :
| i | 1 | 2 | 3 | 4 | 5 | 6 |
| S | 1 | 3 | 6 | 10 | 15 | 21 |
b) Ý nghĩa của thuật toán : Tính tổng từ 1 đến N
b1 nhập số nguyên n bất kì từ bàn phím
b2 gán A<--- 0 ;i <--- 0
b3 gán i <i+1
b4 nếu i<=n thì A+1 phần i(i+2)quay lại b3 . ngược lại thì chuyển đến b5
b5 in ra kết quả của tổng A và kết thúc thuật toán
Câu 1. Xét thuật toán tìm kiếm tuần tự sau: B1. Nhập N, các số hạng a1, a2, , an và khóa k; B2. i ⃪ 1; B3. Nếu ai = k thì thông báo chỉ số i rồi kết thúc; B4. i ⃪ i + 1; B5. Nếu i > N thì thông báo dãy A không có số hạng nào có giá trị bằng k, rồi kết thúc; B6. Quay lại bước 3 Hãy cho biết thao tác ở bước 4 trong thuật toán trên được thực hiện tối đa bao nhiêu lần?
giúp e vs ạ
#include <bits/stdc++.h>
using namespace std;
const long long maxn=1e5+10;
long long a[maxn],i,n,x,l,r,m;
//chuongtrinhcon
long long tknp(long long a[],long long l,long long r,long long x)
{
while (l<=r)
{
long long g=(l+r)/2;
if (a[g]==x) return(g);
if (x>a[g]) l=g+1;
else r=g-1;
}
return(-1);
}
int main()
{
freopen("tknp.inp","r",stdin);
freopen("tknp.out","w",stdout);
cin>>n>>x;
for (i=1; i<=n; i++)
cin>>a[i];
cout<<tknp(a,1,n,x);
return 0;
}
Câu 1. Xét thuật toán tìm kiếm tuần tự sau:
B1. Nhập N, các số hạng a1, a2,…, an và khóa k;
B2. i <- 1;
B3. Nếu ai = k thì thông báo chỉ số i rồi kết thúc;
B4. i <- i + 1;
B5. Nếu i > N thì thông báo dãy A không có số hạng nào có giá trị bằng k, rồi kết thúc;
B6. Quay lại bước 3.
Hãy cho biết thao tác ở bước 4 trong thuật toán trên được thực hiện tối đa bao nhiêu lần?
Câu 34: Cho hai số m, n, số x được tính theo thuật toán sau:
Bước 1: Nhập m=8,n=2
Bước 2: x
0
Bước 3: Nếu m lẻ thì chuyển sang bước 6
Bước 4: Nếu m <= 0 thì kết thúc
Bước 5: x
2*x ; m
m/2 rồi quay lại bước 3
Bước 6: x
x+n; m
m-1 rồi quay lại bước 3
Hãy cho biết x có giá trị nào?
A.4 B. 1 C. 2 D. 3
Em hãy cho biết thuật toán máy tính sẽ thực hiện bao nhiêu vòng lặp? Kết thúc giá trị của S bằng bao nhiêu? Viết chương trình bằng Pascal để mô tả thuật toán đó.
B1: S ! 20, n! 1;
B2: Nếu S ≥ 5, chuyển B4.
B3: n ! N + 1, S ! S - n và quay lại B2.
B4: Thông báo S và kết thúc thuật toán.
Giúp mình với ;-;
a/. Em hãy cho biết thuật toán máy tính sẽ thực hiện bao nhiêu vòng lặp? Kết thúc giá trị của S bằng bao nhiêu?
b/. Viết chương trình bằng Pascal để mô tả thuật toán đó.
B1: S ! 20, n! 1;
B2: Nếu S ≥ 5, chuyển B4.
B3: n ! N + 1, S ! S - n và quay lại B2.
B4: Thông báo S và kết thúc thuật toán.
a: Thuật toán sẽ thực hiện 5 vòng lặp
Kết thúc thì S=0
b: uses crt;
var i,s,n:integer;
begin
clrscr;
s:=20;
n:=1;
while (s>=5) do
begin
n:=n+1;
s:=s-n;
end;
writeln(s);
readln;
end.
Theo thuật toán sắp xếp (nổi bọt):
B1: Nhập số nguyên dương N, các số hạng a1,a2,... an
B2: M <- N ("<-" là phép gán)
B3: Nếu M<2 thì đưa ra dãy A đã được sắp xếp rồi kết thúc;
B4: M <- M-1 ; i <- 0
B5: i <- i+1;
B6: Nếu i>M thì quay lại B3.
B7: Nếu ai>ai+1 thì tráo đổi ai và ai+1 cho nhau
B8: Quay lại bước 5.
Giả sử nhập giá trị N>2 thì ở lần lặp đầu tiên ta so sánh cặp giá trị (a0 với a1 ) hay (a1 với a2 ) ?
