该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

一、单选题（共 15 题，每题 2 分，共计 30 分）

1. 世界上公认的第一台电子计算机诞生在（ ）。

{{ select(1) }}

• 中国
• 美国
• 英国
• 日本

2. 将（2, 6, 10, 17）分别存储到某个地址区间为 0~10 的哈希表中，如果哈希函数 h(x) = （ ），将不会产生冲突，其中 a mod b 表示 a 除以 b 的余数。

{{ select(2) }}

• $x mod 11$
• $x^2mod 11$
• $2x mod 11$
• $⌊ √ x ⌋ mod 11，其中⌊ √ x ⌋ 表示√ x 向下取整$

3. 已知二叉树，求其先序遍历（ ）。

   

{{ select(3) }}

• DYBEAFCZX
• YDEBFZXCA
• ABDYECFXZ
• ABCDEFXYZ

4.一棵二叉树中共有 80 个叶子结点与 70 个度为 1 的结点，则该二叉树中的总结点数为（ ）。

{{ select(4) }}

• 219
• 229
• 230
• 231

5.假设线性表的长度为 n,则在最坏情况下,冒泡排序需要的比较次数为 （ ）。 {{ select(5) }}

• $log_2{n}$
• $n^2$
• $n^{1.5}$
• $n(n-1)/2$

6.计算机技术应用广泛，以下属于科学计算方面的是（ ）。 {{ select(6) }}

• 图像信息处理
• 视频信息处理
• 火箭轨道计算
• 信息检索

7.冯诺依曼（Von Neumann）在总结研制 ENIAC 计算机时，提出两个重要的改进是（ ）。

{{ select(7) }}

• 引入 CPU 和内存储器的概念
• 采用二进制和存储程序控制的概念
• 采用机器语言和十六进制
• 采用 ASCII 编码系统

8.如果进栈序列为 e1,e2,e3,e4，则可能的出栈序列是 ( )。 {{ select(8) }}

• e3,e1,e4,e2
• e2,e4,e3,e1
• e3,e4,e1,e2
• 任意顺序

9.在标准 ASCII 码表中，英文字母 a 和 A 的码值之差的十进制值是（ ）。 {{ select(9) }}

• $20$
• $32$
• $-20$
• $-32$

10.标准 ASCII 码字符集有 128 个不同的字符代码, 它所使用的二进制位数是（ ）.

{{ select(10) }}

• 6
• 7
• 8
• 16

11.十进制数 39 转换成无符号二进制整数是（ ）。

{{ select(11) }}

• 100011
• 100101
• 100111
• 100011

12.微机中，西文字符所采用的编码是（ ）。

{{ select(12) }}

• EBCDIC 码
• ASCII 码
• 国标码
• BCD 码

13.下面叙述正确的是

{{ select(13) }}

• 算法的执行效率与数据的存储结构无关
• 算法的空间复杂度是指算法程序中指令(或语句)的条数
• 算法的有穷性是指算法必须能在执行有限个步骤之后终止
• 以上三种描述都不对

14.某二叉树有 5 个度为 2 的结点，则该二叉树中的叶子结点数是（ ）。

{{ select(14) }}

• 10
• 8
• 6
• 4

15.计算机的存储器中，组成一个字节（Byte）的二进制位（bit）个数是（ ）。

{{ select(15) }}

• 4
• 8
• 16
• 32

二.阅读程序

判断题

1).输入浮点数，程序能够得出正确结果（）

{{ select(16) }}

• √
• ×

2).若将第 5 行的 while( r ) 改为 while ( r != 0 ) 结果不会改变（）

{{ select(17) }}

• √
• ×

3).若将第 15 行的函数调用 gcd（a,b)改为 gcd（b,a)效果相同（）

{{ select(18) }}

• √
• ×

4).若 b 的输入为 0，则程序将会异常结束（）

{{ select(19) }}

• √
• ×

单选题

5).若输入数据 10 5，那么输出的结果为（）

{{ select(20) }}

• 50
• 1
• 15
• 5

6).若输入数据 10 -3，那么输出结果为（）

{{ select(21) }}

• -1
• 1
• -2
• 2

判断题

1).以上程序输出的是一个‘*’表示的等腰三角形（） {{ select(22) }}

• √
• ×

2).若将第 9 行的 j<=2*i-1 改为 j < 2*i 效果相同（） {{ select(23) }}

• √
• ×

3).若将第 7，8 行代码注释掉，那么会得到一个直角三角形（） {{ select(24) }}

• √
• ×

4).若 n 输入过大，图形可能无法得到三角形效果（） {{ select(25) }}

• √
• ×

单选题

5).若 n=20，那么最长的那行将会有（）个星号。 {{ select(26) }}

• 40
• 41
• 39
• 42

6).若第 9 行的 j<=2*i-1 改为 j<=i，输入 n=10，那么图形总共有（）个星号。 {{ select(27) }}

• 10
• 11
• 100
• 55

判断题

1).如果 sum 没有初始化，那么结果不确定（） {{ select(28) }}

• √
• ×

2).若将第 7 行 i<=n 改成 i<n,结果没有区别（） {{ select(29) }}

• √
• ×

单选题

3).若 n=10，那么结果为（）。 {{ select(30) }}

• $18$
• $10$
• $9$
• $55$

4).若 n 为质数，则结果为（）。

{{ select(31) }}

• n/2
• n/2+1
• n+1
• （n-1）/2

5).如果 i 从 2 开始，i 小于 n 那么，n = 21 时结果为多少（）。

{{ select(32) }}

• 32
• 10
• 31
• 21

6).(4 分)如果有 m 个数要求这个 sum，那么请问时间复杂度是多少（）

{{ select(33) }}

• O（n）
• O（$n ^2$）
• O(m*n)
• O($m ^2$)

三、完善程序

1).①处应填（ ）。

{{ select(34) }}

• a[p][i] = num++
• a[q][i] = num++
• a[i][p] = num++
• a[i][q] = num++

2).②处应填（ ）。 {{ select(35) }}

• a[p][i] = num++
• a[q][i] = num++
• a[i][p] = num++
• a[i][q] = num++

3).③处应填（ ）。 {{ select(36) }}

• p++
• q++
• p--
• q—

4).④处应填（ ）。 {{ select(37) }}

• p++
• q++
• p--
• q—

5).⑤处应填（ ）。 {{ select(38) }}

• n/2
• n>num
• n%2
• (n-1)%2

1).①处应填（ ）。 {{ select(39) }}

• lchild > size&& arr[lchild] > arr[max]
• lchild <= size && arr[lchild] > arr[max]
• rchild > size&& arr[rchild] > arr[max]
• rchild <= size && arr[rchild] > arr[max]

2).②处应填（ ）。 {{ select(40) }}

• lchild > size&& arr[lchild] > arr[max]
• lchild <= size && arr[lchild] > arr[max]
• rchild > size&& arr[rchild] > arr[max]
• rchild <= size && arr[rchild] > arr[max]

3).③处应填（ ）。 {{ select(41) }}

• max
• max != i
• max%2
• max <= size

4).④处应填（ ）。

{{ select(42) }}

• heap_adjust(arr,i,size)
• heap_adjust(arr,max,size)
• heap_adjust(arr,max-1,size)
• heap_adjust(arr,max,size/2)

5).⑤处应填（ ）。

{{ select(43) }}

• heap_adjust(arr,1,i)
• heap_adjust(arr,1,i+1)
• heap_adjust(arr,1,i-1)
• heap_adjust(arr,1,size)