For a:=0 to 9 do
for x:=0 to 9 do
for b:=0 to 9 do
if a*x+b=0 then write(............
For a:=0 to 9 do
for x:=0 to 9 do
for b:=0 to 9 do
if a*x+b=0 then write(............
Em hãy biện luận để giải pt bậc 1 ax+b=0
xđtt
tìm UCLN của 2 số nguyên dương
xđtt
cho dãy số nguyên a1....an, phân tử k, đếm xem có bao nhiêu phân tử giống k
II. tìm hiểu về máy tính
1.chức năng và thành phần của CPU ? nêu chức năng của các phần đó ?
III.xây dựng thuật toán:tìm Min,Max của dãy số nguyên a1,a2.....a1
giải phương trình bậc hai ax2 bình + bx+c=0
yêu cầu : +xác định bài toán +thuật toán /sđ khối
\liệt kê
+ý tưởng
Câu 5: Giá trị của số 0001112là: ( lí giải cụ thể)
A. 29 B. 31 C. 32 D. 30
Câu 6: Bộ nhớ nào sẽ không còn dữ liệu khi ngắt nguồn điện của máy?
A. Bộ xử lí trung tâm
B. Bộ nhớ ngoài
C. ROM
D.RAM
Câu 8: Những hiểu biết về một thực thể nào đó được gọi là gì? ( lí giải cụ thể)
A. Thông tin
B. Đơn vị đo thông tin
C. Đơn vị đo dữ liệu
D. Dữ liệu
Câu 9 Mùi vị là thông tin dạng nào?( lí giải cụ thể)
A. Dạng âm thanh
B. Dạng hình ảnh
C Chưa có khả năng thu nhập
D. Dạng văn bản
Câu 13: Dạng dấu phẩy động của số: 1234.56 là:( lí giải cụ thể)
A. 12345x102 B. 1234,56 C. 0,0123456x105 D. 0,123456x104
Câu 16: Để biểu diễn số nguyên -103 máy tính dùng:( lí giải cụ thể)
A. 3 Byte B. 1 Byte C. 4 Bit D. 2 Byte
Câu 28: Xác định câu đúng trong các câu sau:( lí giải cụ thể)
A. 65535 byte= 64 KB B. 65536 byte= 64 KB C. 65535 byte= 65,5 KB D. 65537 byte= 64 KB
Câu 30: Byte là
A. Số lượng bit đủ để mã hóa được một chữ cái trong bảng chữ cái tiếng anh
B. lượng thông tin 16 bit
C. một đơn vị đo dung lượng bộ nhớ của máy tính
D. Một đơn vị quy ước theo truyền thống để đo lượng thông tin
Câu 33: Dãy bit nào dưới đây là biểu diễn nhị phân của số ''2'' trong hệ thập phân? ( lí giải )
A. 00 B. 01 C. 10 D.11
Câu 34: số biểu diễn trong hệ nhị phân 010000112 có giá trị thập phân là:( lí giải cụ thể)
A. 6410 B. 6510 C. 6610 D. 6710
Câu 35: 1 MB bằng
A. 1000000 KB B. 1024 byte C. 1000 KB D. 1024x1024 byte
Câu 36: Một cuốn sách A gồm 200 trang( có hình ảnh) nếu lưu trữ trên đĩa mỗi trang chiếm khoảng 5 MB. Để chứa quyển sách đó cần ổ đĩa cứng có dung lượng tối thiểu là:( lí giải cụ thể)
A. 1 GB B. 500 MB C. 2 GB D. 10 GB
Câu 40: Chọn phát biểu đúng trong các câu sau: ( lí giải cụ thể)
A. Hệ thập lục phân sử dụng 10 chữ số từ 0 đến 9
B. Hệ thập lục phân sử dụng 10 chữ số từ 0 đến 9 và 6 chữ cái A , B , C , D , E , F
C. Hệ thập lục phân sử dụng 2 chữ số từ 0 đến 1
D.Hệ thập lục phân sử dụng 7 chữ cái I , V , X , L , C , D , M
Câu 48 Dãy bit nào dưới đây là biểu diễn nhị phân của số ''3'' trong hệ thập phân ( lí giải cụ thể)
A. 10 B.11 C. 00 D. 01
Câu 49: Dãy 01( trong hệ nhị phân) biểu diễn số nào trong hệ thập phân:( lí giải cụ thể)
A. 3 B. 1 C.4 D. 2
MÌNH ĐANG RẤT CẦN MONG CÁC BẠN GIẢI CHO MÌNH VỚI
b1: nhập 2 số nguyên a, b
b2: nếu a>b thì a <- a-b
b3: nếu b>a thì b <- b-a
b4: đưa ra a, b rồi kttt
*cho a=3, b=3
kết qả a=b=3 hay a=b=0 z mn, giúp mik vs
Sum
Input file: sum.inp
Output file: sum.out
Time limit: 1 seconds
Memory limit: 256 mebibytes
Đếm số cách chọn các số nguyên dương x1, x2, ..., xn sao cho
\(\overset{n}{\overset{\Sigma}{1}}\) =s
với S là một số cho trước.
Input
· Dòng đầu tiên gồm số t, tức số test (1 ≤ t ≤ 105).
· t dòng tiếp theo, mỗi dòng chứa 2 số n và S (1 ≤ n, S ≤ 100 000).
Output
· Với mỗi test, in ra số cách chọn, modulo 1 000 000 007.
Examples
sum.inp |
sum.out |
2 |
1 2 |
ngôn ngữ C++
Hãy xác định input và output của bài toán và trình bày thuật toán để giải bài toán Cho dãy A gồm N số nguyên A … .AN - 1
a ) Hãy tính tổng của tất cả các số trong dãy
b ) Hãy đếm tất cả các số chẵn trong dãy .
c ) Hãy số lớn nhất trong dãy . d ) Hãy sắp xếp các số trong dãy thành dãy tăng
ĐÁP ÁN VÒNG 3 CUỘC THI TIN HỌC LẦN 3
Câu 1(2 điểm) Bài làm của bạn Nguyễn Khánh Tài Huy
var a,b,tg1,tg2,UC: longint;
f1,f2: text;
function tguoc(x: longint): longint;
var i,tg: longint;
begin
tg:=0;
for i:=1 to trunc(sqrt(x)) do
if x mod i = 0 then
begin
tg:=tg+i;
tg:=tg+x div i;
if i*i=x then tg:=tg-i;
end;
exit(tg);
end;
function UCLN(a,b: longint): longint;
begin
if a=0 then exit(b)
else UCLN:=UCLN(b mod a,a);
end;
begin
readln(a);
readln(b);
tg1:=tguoc(a);
tg2:=tguoc(b);
if tg1*b=tg2*a then
begin
UC:=ucln(tg1,a);
tg1:=tg1 div UC;
a:=a div UC;
writeln(tg1);
writeln(a);
end
else writeln(-1);
end.
Câu 2(4 điểm) Bài làm của bạn Trần Nguyễn Đăng Dương
#include <bits/stdc++.h>
using namespace std;
#define div 1000000007
#define arrst {{1,1},{1,0}}
long long x;
void power(long long a[2][2], long long n);
void multi(long long a[2][2], long long b[2][2]);
long long fibo(long long n)
{
long long f[2][2]=arrst;
power(f,n-1);
return f[0][0];
}
void power(long long a[2][2], long long n)
{
if ((n==0) || (n==1)) return;
long long b[2][2]=arrst;
power(a,n/2);
multi(a,a);
if (n%2==1)
multi(a,b);
}
void multi(long long a[2][2], long long b[2][2])
{
long long x = (((a[0][0]%div) * (b[0][0]%div))%div + ((a[0][1]%div) * (b[1][0]%div))%div)%div;
long long y = (((a[0][0]%div) * (b[0][1]%div))%div + ((a[0][1]%div) * (b[1][1]%div))%div)%div;
long long z = (((a[1][0]%div) * (b[0][0]%div))%div + ((a[1][1]%div) * (b[1][0]%div))%div)%div;
long long w = (((a[1][0]%div) * (b[0][1]%div))%div + ((a[1][1]%div) * (b[1][1]%div))%div)%div;
a[0][0]=x; a[0][1]=y; a[1][0]=z; a[1][1]=w;
}
int main()
{
ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
long long t; cin>>t;
for (long long i=1;i<=t;i++)
{
cin>>x;
cout<<fibo(x)%div<<endl;
}
}
Câu 3(4 điểm) Bài làm của bạn Trần Nguyễn Đăng Dương
#include <bits/stdc++.h>
using namespace std;
struct ii{
long long a; long long b;
};
vector <ii> arr;
long long n,q;
void del(long long numx, long long numy)
{
long long dem=0;
while ((arr[dem].a!=numx) || (arr[dem].b!=numy)) dem++;
arr.erase(arr.begin()+dem);
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(nullptr); cout.tie(nullptr);
cin>>n>>q;
for (long long i=1;i<=n;i++)
{
long long x,y; cin>>x>>y;
arr.push_back({x,y});
}
for (long long i=1;i<=q;i++)
{
long long t,x,y; cin>>t>>x>>y;
if (t==1) arr.push_back({x,y});
else if (t==2) del(x,y);
else
{
long long maxx=INT_MIN, maxy=INT_MIN;
for (long long i=0;i<arr.size();i++)
{
if (arr[i].b==y) maxx=max(maxx,abs(arr[i].a-x));
if (arr[i].a==x) maxy=max(maxy,abs(arr[i].b-y));
}
if ((maxx!=INT_MIN) && (maxy!=INT_MIN))
{
cout<<maxx*maxy/2;
if (maxx*maxy%2!=0) cout<<".5";
cout<<endl;
}
else cout<<0<<endl;
}
}
}
Câu 4(5 điểm) Bài làm của bạn Nguyễn Khánh Tài Huy
#include <cstdio>
#include <cstdlib>
#include <numeric>
#include <vector>
#include <algorithm>
#include <cstring>
using namespace std;
const int MAXN = 16;
const int MAXL = 1 << 20;
const int inf = 1 << 30;
int n;
char str[MAXN][MAXL];
int cnt[MAXN][26];
int dp[1 << MAXN];
int calc_pref(int mask) {
int len = 0;
int tmp[26];
fill(tmp, tmp+26, inf);
for (int i = 0; i < n; ++i)
if (mask&(1 << i))
for (int j = 0; j < 26; ++j)
tmp[j] = min(tmp[j], cnt[i][j]);
for (int i = 0; i < 26; ++i)
len += tmp[i];
return len;
}
int solve(int mask) {
int &ret = dp[mask];
if (ret != -1) return ret;
int pref = calc_pref(mask);
if ((mask&-mask) == mask) return ret = pref;
ret = inf;
for (int i = (mask - 1) & mask; i > 0; i = (i - 1) & mask) {
int curr = solve(i) + solve(mask ^ i) - pref;
ret = min(ret, curr);
}
return ret;
}
int main (void){
memset(dp, -1, sizeof dp);
scanf("%d", &n);
for (int i = 0; i < n; ++i)
scanf("%s", str[i]);
for (int i = 0; i < n; ++i)
for (int j = 0; str[i][j]; ++j)
cnt[i][str[i][j] - 'a']++;
printf("%d\n", solve((1 << n)-1) + 1);
return 0;
}
Câu 5(5 điểm) Bài làm của bạn Trần Nguyễn Đăng Dương
#include <bits/stdc++.h>
using namespace std;
vector <bool> sang(1000000000,true);
vector <long long> snt;
void sangnt(long long x)
{
for (long long i=2;i<=x;i++)
{
if (sang[i])
{
snt.push_back(i);
for (long long j=i;j*i<=x;j++) sang[i*j]=false;
}
}
}
void num(long long input)
{
long long step_count = 1;
long long step_limit = 2;
long long adder = 1;
long long x = 0, y = 0;
for (long long n = 2; n != input + 1; n++,step_count++)
{
if (step_count <= .5 * step_limit) x += adder;
else if (step_count <= step_limit) y += adder;
if (step_count == step_limit)
{
adder *= -1;
step_limit += 2;
step_count = 0;
}
}
cout << x << " " << y;
}
int main()
{
long long n; cin>>n;
sangnt(n);
long long l=0;
while (snt[l]!=n) l++;
l++;
num(l);
}