一、单选题 答案：D。除主板外其他都是CPU的组成部分 1、. 在以下各项中，（ ）不是CPU 的组成部分。

Presentation on theme: "一、单选题 答案：D。除主板外其他都是CPU的组成部分 1、. 在以下各项中，（ ）不是CPU 的组成部分。"— Presentation transcript:

1 一、单选题 答案：D。除主板外其他都是CPU的组成部分 1、. 在以下各项中，（ ）不是CPU 的组成部分。
A. 控制器 B. 运算器 C. 寄存器 D. 主板 E. 算术逻辑单元(ALU) 答案：D。除主板外其他都是CPU的组成部分

2 2、在关系数据库中，存放在数据库中的数据的逻辑结构以（ ）为主。
A. 二叉树 B. 多叉树 C.哈希表 D. B+树 E.二维表 答案：E。数据库有层次型数据库、 关系型数据库 和网状数据库，层次数据库是树，关系数据库是二维表，网状数据库是链接指针。 散列表（也叫哈希表），是根据关键码值而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。

3 3、在下列各项中，只有（ ）不是计算机存储容量的常用单位。
A. Byte B. KB C.MB D.UB E.TB 答案：D。 没有UB这个单位

4 A. 二─十进制转换码 B. 美国信息交换标准代码 C. 数字的二进制编码 D. 计算机可处理字符的唯一编码 E. 常用字符的二进制编码
4、ASCII 码的含义是（ ）。 A. 二─十进制转换码 B. 美国信息交换标准代码 C. 数字的二进制编码 D. 计算机可处理字符的唯一编码 E. 常用字符的二进制编码 答案：B。 ASCII 码的定义

5 5、在Pascal 语言中，表达式(23 or 2 xor 5)的值是（ ）
A. 18 B. 1 C.23 D.32 E.24 答案：A。 xor（异或）相同为0，不同为1

6 6、在pascal 语言中，判断整数a 等于0 或b 等于0 或c 等于0 的正确的条件表达式是（ ）
A. not((a<>0)or(b<>0)or(c<>0)) B. not((a<>0)and(b<>0)and(c<>0)) C. not((a=0)and(b=0))or(c<>0) D. (a=0)and(b=0)and(c=0) E. not((a=0)or(b=0)or(c=0)) 答案：B。

7 7．地面上有标号为A、B、C 的3 根细柱，在A 柱上放有10 个直径相同中间有孔的圆盘，从上到下依次编号为1，2，3，……，将A 柱上的部分盘子经过B 柱移入C 柱，也可以在B 柱上暂存。如果B 柱上的操作记录为：“进，进，出，进，进，出，出，进，进，出，进，出，出”。那么，在C 柱上，从下到上的盘子的编号为（ ）。 A B C D E 答案：D。

8 8. 与十进制数 对应的8 进制数是 （ ）。 A B C D E. 前4 个答案都不对 答案：B。

9 答案：d。 9．欧拉图G 是指可以构成一个闭回路的图，且图G 的每一条边恰好在这个闭回路上出现一次（即一笔
画成）。在以下各个描述中，不一定是欧拉图的是（ ）。 A. 图G 中没有度为奇数的顶点 B. 包含欧拉环游的图（欧拉环游是指通过图中每边恰好一次的闭路径） C. 包含欧拉闭迹的图（欧拉迹是指通过图中每边恰好一次的路径） D. 存在一条回路，通过每个顶点恰好一次 E. 本身为闭迹的图 答案：d。

10 答案：a。 10. 一个无法靠自身的控制终止的循环称为“死循环”，例如，在C 语言程序中，语句“while(1)
printf(“*”);”就是一个死循环，运行时它将无休止地打印*号。下面关于死循环的说法中，只有（ ） 是正确的。 A. 不存在一种算法，对任何一个程序及相应的输入数据，都可以判断是否会出现死循环，因而， 任何编译系统都不做死循环检验 B．有些编译系统可以检测出死循环 C. 死循环属于语法错误，既然编译系统能检查各种语法错误，当然也应该能检查出死循环 D. 死循环与多进程中出现的“死锁”差不多，而死锁是可以检测的，因而，死循环也是可以检测 的 E. 对于死循环，只能等到发生时做现场处理，没有什么更积极的手段 答案：a。

11 二、多选题 11. 设A = true，B = false，C = false，D = true，以下逻辑运算表达式值为真的有（ ）。 (A∧B)∨(C∧D) ((A∧B)∨C)∧D A∧((B∨C)∨D) (A∧(B∨C))∨D (A∨B)∧(C∨D) 答案：CDE。

12 12. 命题“P→Q”可读做P蕴涵Q，其中P、Q 是两个独立的命题。只有当命题P成立而命题Q不成立时，
命题“P→Q”的值为false，其他情况均为true。与命题“P→Q”等价的逻辑关系式是（ ）。 A.¬ P∨Q B. P∧Q C. ¬ (P∨Q) D. ¬ (¬ Q∧P) 答案：AD。

13 13. (2070)16 + (34)8 的结果是（ ）。 A. (8332) B. (208C)16 C. ( )2 D. (20214)8 答案：ABD。

14 13. 二叉树T的宽度优先遍历序列为A B C D E F G H I，已知A是C的父结点，D 是G 的 父结点，F 是I 的父结点，树中所有结点的最 深度为3（根结点深度设为0），可知E的父结 点可能是（ ）。 A. A B. B C. C D. D E. F 答案：BC。

15 14. 设栈S的初始状态为空，元素a, b, c, d, e, f, g依次入栈，以下出栈序列不可能出现的有（ ）。
A.a, b, c, e, d, f, g B. b, c, a, f, e, g, d C. a, e, c, b, d, f, g D. d, c, f, e, b, a, g E. g, e, f, d, c, b, 答案：CE。

16 15. 下列外设接口中可以通过无线连接的方式连接设备的是（ ）。
USB 2.0 高速版 B. 红外 C. 蓝牙 D. 串口 E. IEEE g 无线网卡 答案：BCE。

17 15. 下列外设接口中可以通过无线连接的方式连接设备的是（ ）。
USB 2.0 高速版 B. 红外 C. 蓝牙 D. 串口 E. IEEE g 无线网卡 答案：BCE。

18 15. 下列外设接口中可以通过无线连接的方式连接设备的是（ ）。
USB 2.0 高速版 B. 红外 C. 蓝牙 D. 串口 E. IEEE g 无线网卡 答案：BCE。

19 16. 处理器A 每秒处理的指令数是处理器B 的2 倍。某一特定程序P 分别编译为处理器A和处理器B 的指令，编译结果处理器A 的指令数是处理器B 的4 倍。已知程序P 的算法时间复杂度为O(n2)，如果处理器A执行程序P时能在一小时内完成的输入规模为n，则处理器B执行程序P时能在一小时内完成的输入规模为（ ）。 A. 4 * n B. 2 * n C. n D. n / E. n / 4 答案：B

20 17. 以下哪个（些）不是计算机的输出设备（ ）。
A. 鼠标 B. 显示器 C. 键盘 D. 扫描仪 E. 绘图仪 答案：ACD

21 18. 以下断电之后将不能保存数据的有（ ）。 A. 硬盘 B. 寄存器 C. 显存 D. 内存 E. 高速缓存 答案：BCDE

22 19. 下列活动中属于信息学奥赛系列活动的是 （ ）。 A. NOIP B. NOI C. IOI D. 冬令营 E. 国家队选拔赛 答案：BCDE

23 20、下列关于高级语言的说法正确的有（ ）。 A. Ada 是历史上的第一个高级语言 B. Pascal和C都是编译执行的高级语言 C. C++是历史上的第一个支持面向对象的语言 D. 编译器将高级语言程序转变为目标代码 E. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 答案：BDE 世界上第一个高级语言是五十年代出现的FORTRAN 。Simula 67被认为是最早的面向对象程序设计语言

24 答案：-7452。纯计算，注意优先级。 1． Var a, b, c, p, q : integer;
r : array[0..2] of integer; begin read(a, b, c); p := a div b div c; q := b - c + a + p; r[0] := a * p div q * q; r[1] := r[0] * (r[0] - 300); if (3 * q - p mod 3 <= r[0]) and (r[2] = r[2]) then r[1] := r[r[0] div p mod 2] else r[1] := q mod p; writeln(r[0] - r[1]); end. 输入： 输出： 答案：-7452。纯计算，注意优先级。

25 答案：-7452。纯计算，注意优先级。 2． var a : array [1..50] of integer;
n, i, sum : integer; procedure work(p, r: integer); var i, j, temp : integer; begin if p < r then begin i := p - 1; for j := p to r - 1 do if a[j] >= a[r] then begin inc(i); temp := a[i]; a[i] := a[j]; a[j] := temp; end; temp := a[i + 1]; a[i + 1] := a[r]; a[r] := temp; work(p, i); work(i + 2, r); read(n); for i := 1 to n do read(a[i]); work(1, n); for i := 1 to n - 1 do sum := sum + abs(a[i + 1] - a[i]); writeln(sum); end. 输入： 输出： 答案：-7452。纯计算，注意优先级。

26 技巧：大规模运算，注意细心，使用列表法 var str : string; len, i, j : integer;
nchr : array [0..25] of integer; mmin : char; begin mmin := 'z'; readln(str); len := length(str); i := len; while i >= 2 do begin if str[i - 1] < str[i] then break; dec(i); end; if i = 1 then begin writeln('No result!'); exit; for j := 1 to i - 2 do write(str[j]); fillchar(nchr, sizeof(nchr), 0); for j := i to len do begin if (str[j] > str[i - 1]) and (str[j] < mmin) then mmin := str[j]; inc(nchr[ord(str[j]) - ord('a')]); dec(nchr[ord(mmin) - ord('a')]); inc(nchr[ord(str[i - 1]) - ord('a')]); write(mmin); for i := 0 to 25 do for j := 1 to nchr[i] do write(chr(i + ord('a'))); writeln; end. 输入：zzyzcccbbbaaa 技巧：大规模运算，注意细心，使用列表法