内容发布更新时间 : 2024/5/10 3:41:10星期一 下面是文章的全部内容请认真阅读。

WORD整理版

选择一个正确答案代码（A/B/C/D）,填入每题的括号内 (每题1.5分,多选无分, 共30 分)

题号 1 2 ３ 4 5 6 7 8 9 10 选择 C D C D D B B A B C 题号 11 12 13 14 15 16 17 18 19 20 选择 C D D A B C C D C B 二．问题求解（共2题，每题5分，共计10分） 1. 当m=4，n=4时选法数=35 2. 共有多少种选法 1360

二. 阅读程序，并写出程序的正确运行结果：（共4题，每题8分，共32分） 1. 程序的运行结果是: 126 2. 程序的运行结果是: 115 112 3．程序的运行结果是:11

4. 程序的运行结果是: DCBA CDBA CBDA CBAD BDCA BCDA BCAD BADC BACD

ADCB ACDB ACBD ABDC ABCD Num=14

四.根据题意, 将程序补充完整 (每空2.8分，共28分) 1.

① readln(d,i); ② d-1 ③ x*2+1

④ a[x]:=（4）true; 2.

① j<=trunc(sqrt(k)) ② L-1 ③ a[v]<=m

④ inc(v) ⑤ s=2*L-1

一、选择题：共20题，每题1.5分，共计30分 1. 关于计算机语言，正确的说法是(C)。

A．BASIC语言是一种高级语言，每台计算机都必须配备

B．汇编语言是一种比BASIC语言更高级的计算机语言

C．机器语言是计算机可以直接识别的语言，但编程比较困难 D．PASCAL语言是BASIC语言的更高版本

2. 计算机接入网络后，它的功能会大大拓展，主要表现在（ D ）。

A．共享资源与分担负荷 B．数据通讯

C．可以使用他人的资源 D．以上三项功能都有

【分析与解答】 计算机网络能够实现的功能是：数据通讯，资源共享，实现信息的分布式处理和提高计算机系统的可靠性与实用性。 故本题答案为D。

3. 若某数的原码为A7H，则其对应的补码为( C )。 A. D7H B.A7H C.D9H D. 07H

【分析与解答】 因为该数原码的最高有效位为1，所以可知它是一个负数。而负数的补码应该在它原码的基础上按位取反(符号位除外)，然后再在末尾加1

优质参考资料

WORD整理版

获得。(负数的补码也可以这样获得：在它所对应的正数的原码基础上按位取反，然后再在末尾加1。) 故本题答案为D9H。

4. 下列关于数组的叙述，正确的是 (D)。

A．下标是数组元素

B．数组中的下标不能是表达式

C．一个n×n的二维数组A(n,n),其元素个数与2个一维数组A(n)相同 D．数组元素存放的都是同一种类型的数据 5. 下面的CPU型号中运算速度最快的是(D)

A、 准32位2G 、B、32位1.2G C、32位2G D、64位1.6G 6. 十进制数100.625等值于二进制数( B )。

A．1001100.101 B．1100100.101 C．1100100.011 D．1001100.11

7. 在计算机里如果用四个字节来表示有符号的整数，那么整数的范围最大的是：B A.-2^31+1到2^31-1 B. -2^31到2^31-1 C. -2^31到2^31 D. -2^31+1到2^31

8. 在TCP/IP网络中，数据一旦传送到目的节点，通过什么机制可以将其传送给指定的应用程序？(A)

A、端口号 B、API头部信息 C、SNAP头部信息 D、OSI层序号 9. 以下关于Internet的叙述中：

①Internet互联网是一种局域网

②WWW(World Wide Web)是Internet上最广泛的应用之一 ③Internet使用TCP／IP协议把异构的计算机网络进行互连 ④连接到Intemet上的每一台计算机都有惟一的IP地址 正确的叙述是( B )。

A．①② B．②③④ C．③④ D．①②③④

【分析与解答】 Internet是一个在全球范围内将成千上万个网络连接起来而形成的互联网络。在Internet上的每一台计算机都采用一种统一的通信协议TCP／IP协议进行连接，且具有惟一的IP地址进行标识，使这些网络中的各种信息资源成为一个共享的数据资源网，以供网络上的用户共享。WWW是基于Internet的信息检索服务系统，由于它具有先进的设计思想与极易使用的界面，使其成为Internet上最广泛的应用之一。 故本题答案为B。

10.一个文本屏幕有40列及80行，屏幕的左上角以(1,1)表示，而右下角则以(80,40)表示，屏幕上每一个字符占用两字节(byte)，整个屏幕则以线性方式存储在电脑的存储器内，内屏幕左上角开始，位移为SA，然后逐列逐列存储。求位於屏幕(X,Y)的第一个字节的位移是(C)

A.(Y*80+X)*2-1+SA B.(Y*80+X-1)*2+SA

C. ((Y-1)*80+X-1)*2+SA D. ((Y-1)*80+X)*2-1+SA 11.冒泡法排序的算法如下:

比较相邻的两个数据，若是逆序，交换两个数据的位置，否则比较下一对，直到将全部序列排好为止。若用冒泡法将数据3，2，6，5按从小到大进行排列,则需要进行数据比较的次数是(C)。

A.4 B.5 C.6 D.7 E.8

12. 设待排序的记录为(49，38，65，97，76， 13，27 , 49, 55, 4)，经过下过程将序列

优质参考资料

WORD整理版

排序

第一趟：13, 27, 49, 55, 4, 49, 38, 65, 97, 76 第二趟：13, 4, 49, 38, 27, 49, 55, 65, 97, 76 第三趟：4, 13, 27, 38, 49, 49, 55, 65, 76, 97 问它所用的方法是：(D)

A. 冒泡排序 B. 直接选择排序 C. 直接插入排序 D. 希尔排序

13. 在编程时（使用任一种高级语言，不一定是Pascal）,如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000 的 double 型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（ D ）。

A. 没有区别 B. 有一些区别，但机器处理速度很快，可忽略不计 C. 按行读的方式要高一些 D. .取决于数组的存储方式。 14. 与十进制数 1770.625 对应的八进制数是（ A ）。

A. 3352.5 B. 3350.5 C. 3352.1161 D. 前 3 个答案都不对

15. 已知 6 个结点的二叉树的先根遍历是 1 2 3 4 5 6（数字为结点的编号，以下同），后根遍历是3 2 5 6 4 1，则该二叉树的可能的中根遍历是（ B ）

A. 3 2 1 4 6 5 B. 3 2 1 5 4 6 C. 3 1 2 5 4 6 D. 2 3 1 4 6 5 16. Ip v6地址是由( C ) 位二进制数码表示的。

A)16 B)32 C) 128 D) 64

17. 表达式(1+34)*5-56/7 的后缀表达式为（ C ）。 A） 1+34*5-56/7 B） -*+1 34 5/56 7 C） 1 34 +5*56 7/- D） 1 34 5* +56 7/- 18. 计算机是由（D）、控制器、存储器、输入设备和输出设备构成的 A.ROM B.I/O C.CPU D.ALU

19. 在PASCAL表达式中（23 xor 18 mod 5 and 7）的结果是( C) A.4 B.18 C.20 D.12

20.揭露绝密电子监听计划——棱镜计划的人是（ B ）

A. 布拉德利·曼宁 B. 爱德华·斯诺登 C. 朱利安·阿桑奇 D. 尼尔·埃尔斯伯格

二、问题解答：(共2题，每题5分，共10分)

1. 一个商场有m种颜色的小球，每种小球足够多，在这m种小球中挑选n个小球的选法有多少种？如 m=2，n=3 时有4种选法分别是：两种小球的个数分别为03，12，21，30．问：当m=4，n=4时选法数=35。

解：球的颜色组合问题，由下表计算共35种选法。

颜色种类 4 3 方法 1 12 2 1 每2个球一种颜色的方法是12 4 3个球和1个球两种颜色的方法是6 2. 有30个连续的自然数，在其中选三个数，这三个数的和能整除3，共有多少种选法？ 3*C(10,3)+C(10,1)*C(10,1)*C(10,1)=1360

三、写出程序的运行结果(共4题，每题8分，共32分) 1. const

u：array[1．．4] of integer = (0，5，3，1)；

优质参考资料