手机扫描二维码答题
00:00:00
信息学模拟题(3)
录音中...
*
您的姓名：
*
1.
1、对于用语句“int M(9,9)”定义的二维数组，最多能存放数据的个数是（）。
A. 81个
B.100个
C. 18个
D. 99个
*
2.
在下列 4个不同数制表示的数中，最大的一个数是（）。
A. 十进制数100
B. 二进制数100
C. 八进制数100
D. 四进制数100
*
3.
当(A≥B) && (B≥C)的取值为真时，则表达式 A<C 的值是 （）。
A．真
B．假
C．1
D．True
E．不能确定
*
4.
若用冒泡法将数据3，2，6，5按从小到大进行排列,则需要进行数据比较的次数是（）。
A.4
B.5
C.6
D.7
E.8
*
5.
在字符串”Nanhai”中 ，不同的子串个数是（）。
A.10
B.15
C.21
D.20
*
6.
语句cout<<("11">"109");的运行结果是（）
A、0
B、-1
C、11
D、11>109
*
7.
在以下四个逻辑表达式中，其逻辑值为“真”的是（）
A、!(3+5<4+6)
B、2>1 && 3<2
C、1>2 || 2>3
D、!(1>2)
*
8.
结构化程序设计中的三种基本控制结构是（）
A、顺序、分支、循环
B、顺序、判断、重复
C、输入、处理、输出
D、主程序、子程序、函数
*
9.
网络中DNS是指（）
A．网络数据库
B．数据库名称系统
C．域名服务器
D．数据传送系统
E．数据服务器
*
10.
如果用4K×4位的存储芯片构造一个64K×16位的存储器，则需要的芯片数是（）
A．24
B．64
C．32
D．46
E．72
*
11.
某数列有1000个各不相同的单元，由低至高按序排列。现要对该数列进行二分法检索(binary search)，在最坏的情況下，需检索（）个单元。
A．1000
B．10
C．100
D．500
*
12.
显示器的主要参数之一是分辨率，其含义指的是（）。
A.显示器可分辨的颜色数
B.显示屏幕上光栅的列数和行数
C.同一幅画面允许显示不同颜色的最大数目
D.显示屏幕的水平和垂直扫描频率
E.可显示不同颜色的总数
*
13.
现有一个容量为1GB的U盘，请问能最多能存放多少张分辨率为 2048×1024 像素的 32 位真彩色图像？（）。
A. 0
B. 64
C. 100
D. 128
*
14.
一些数字可以颠倒过来看，例如0、1、8颠倒过来还是本身，6颠倒过来是9，9颠倒过来是6，其他数字颠倒过来都不构成数字。类似的，一些多位数也可以颠倒过来看，比如106颠倒过来是901.假设某个城市的车牌只由5位数字组成，每一位都可以取0到9.请问这个城市最多有多少个车牌倒过来恰好还是原来的车牌？（）
A.60
B.125
C.75
D.100
*
15.
在1和2015之间(包括1和2015在内)不能被4、5、6三个数任意一个整除的数有（）个。
A.500
B.1000
C.1075
D.1280
*
16.
31.第3行定义的变量n与第4行定义的变量n意义相同。
对
错
*
17.
32.把第3行定义变量的语句移动到第11行，不影响程序执行。
对
错
*
18.
33.不考虑其他因素，把第4行的int fac改成 long long fac,此程序就能正确算出n为50时的结果。
对
错
*
19.
34.此程序的时间复杂度是（）
A. O(n)
B. O(n^2)
C. O(n*logn)
D. O(2^n)
*
20.
35.若输入10，输出结果是（）
A.1
B.55
C.89
D.144
*
21.
(质因数)从小到大打印正整数 n 以内的所有质因数（既是质数，又是n的因数的数）
46. ①处应填（ ）
n % i == 0
n % i == 1
n % (i-1) == 0
n % (i-1) == 1
*
22.
47. ②处应填（）
A. i % fac[j] == 0
B. fac[j] % i == 0
C.i % fac[j] != 0
D. fac[j] % i != 0
*
23.
48. ③处应填（）
A. false
B. true
C. (i <= fac[j])
D. (i == fac[j])
*
24.
49. ④处应填（）
A. n % i == 0
B. i <=t
C. isprime
D. !isprime
*
25.
50. ⑤处应填（）
A. n / fac[k]
B. fac[k]
C. fac[k]-1
D. n / (fac[k]-1)
*
26.
(风景点)给出 N 行 M 列的二维格子， 每个格子要么是‘ #’ ,要么是‘ .’ 。 一个格子是“ 风景点” ，它同时满足如下两个条件：1、 该格子是‘ .’；2、 该格子的上、 下、 左、 右， 四个方向整条线全部都是‘ .’（该点处于边缘的话可以忽略该点没有的方向，如点在左边缘只需考虑上、下、右三个方向） 。你的任务是统计总共有多少个“ 风景点” 。
①处应填（ ）
int
long long
char
string
*
27.
②处应填（）
A. a[i][j]=='.'
B. a[i][j]=='#'
C. a[i][j]==1
D. a[i][j]==0
*
28.
③处应填（）
A. i
B. j
C. n
D. m
*
29.
④处应填（）
A. a[i][k]
B. a[j][k]
C. a[k][i]
D. a[k][j]
*
30.
⑤处应填（）
A. a[i][j]=='.'
B. a[i][j]=='#'
C. book==true
D. book==false
*
31.
（连续区间）现有n个整数，每个整数用ai表示（1<=ai<=n）。现希望找出连续的一段区间，要求区间内不能出现重复数字。求符合要求的区间的最大长度。
①处应填（ ）
L=0, R=0
L=0, R=1
L=1, R=0
L=1, R=1
*
32.
②处应填（）
A. L++
B. R++
C. L++,R++
D. 不填
*
33.
③处应填（）
A. b[a[R]]++
B. a[R]++
C. b[a[L]]++
D. a[L]++
*
34.
④处应填（）
A. a[R]>1
B. b[a[R]]>1
C. a[L]>1
D. b[a[L]]>1
*
35.
⑤处应填（）
A. b[a[R]]
B. b[a[L]]
C. R-L
D. R-L+1
评价对象得分
字体大小
