A、ASCII码 B、区位码 C、机内码 D、字型码
21. 设计算机字长为8位，采用补码表示，可表示的整数的取值范围是（ C ） 。 A、0～128 B、-127～128 C、-128～127 D、-128～128
22. 在数值数据的表示中，我们经常提到数的定点表示和浮点表示。对于这两种表示方法，以下说法错误的是（C ）。
A、定点表示经常用来表示整数，小数点的位置是确定的。
B、浮点数一般用来表示带小数位的数字，小数点的位置是浮动的，浮动的位数用阶码表示。 C、单精度浮点数占16位字长，双精度浮点数有32位字长。
D、用浮点数表示一个数字时可能会有一定的误差，而定点数表示一个整数时不会产生误差。 23. 随着计算机技术的发展，当前，机器人、机器学习、自然语言理解正成为新的研究热点，这些研究领域属于的计算机应用范畴是（ D ）。
A、数值计算 B、数据处理 C、计算机辅助 D、人工智能 24. 下列活动，不属于人类问题求解的一般思维过程的是（ A ）。 A、提出问题 B、问题分析 C、提出假设 D、检验假设 25. 关于哥尼斯堡七桥问题，下列叙述不正确的是（ A ）。 A、哥尼斯堡七桥问题是由大数学家欧拉提出的。 B、欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。 C、哥尼斯堡七桥问题是无解的。
D、欧拉在解答哥尼斯堡七桥问题的同时，开创了一个新的数学分支—图论。 26. 关于算法和程序，下列叙述正确的是（ B ）。 A、算法一定是深奥的，包含了复杂的数学知识。
B、算法是指问题求解的方法及求解过程的描述，程序是算法的具体实现。 C、同一个算法对应的程序是唯一的。 D、程序由算法决定，与数据结构无关。
27. 关于递归算法，下列叙述不正确的是（ D ）。 A、递归算法也是递推算法的一种。 B、递归算法容易证明算法的正确性。 C、递归算法的程序代码简洁，编程量少。 D、递归算法适合于寻找最优解的问题。
28. 关于贪心算法，下列叙述中错误的是（ D ）
A、贪心算法所做出的选择只是在某种意义上的局部最优选择。 B、贪心算法的时间效率比枚举法高。 C、贪心算法并不从整体最优考虑。 D、贪心算法无法求得问题的最优解。
29. 关于查找和排序，下列叙述正确的是（ B ）。 A、查找类算法的元操作是比较和交换。 B、折半查找只能在有序的数据序列中进行。 C、冒泡排序属于选择排序。
D、排序只能对数字进行。
30. 提高一个查找类算法的时间效率，可以考虑的因素是（ A ）。 A、对象的查找概率和比较次数。 B、高性能计算机。 C、用汇编编写程序。 D、因对象而异。
31. 关于数据结构，下列叙述不正确的是（ D）。 A、数据结构就是指数据与数据之间的关系。
B、设计一种存储结构，不仅要存储数据本身，还需要存储数据之间的关系。 C、存储数据之间的关系不一定会增加存储空间占用。 D、编程与算法有关，与数据结构没有关系。 32. 下列各项不属于数据逻辑结构的是（ B ）。
A、线性表 B、链表 C、堆栈 D、队列 33. 在银行等服务窗口，都有排队机，其采用的思想是（ B ） A、线性表 B、队列。 C、堆栈。 D、无结构。
34. 关于程序与程序设计语言，下列叙述正确的是（ D ）。 A、从概念上讲，程序由数据和代码两部分组成。
B、在计算机程序中，只能通过赋值语句才能为变量赋值。 C、用高级程序设计语言编写的程序，都包含一个main()函数。 D、程序是在计算机内存中运行的。
35. 有下列C语言程序片段，运行结果是（ D ）。 #include
int a = 0, b = 0,c=0; char x = 'b'; switch (x) { case 'a': a++; case 'b': b++; case 'c': c++; }
printf(\}
A、a=0,b=0,c=0 B、a=1,b=1,c=1 C、a=0,b=1,c=0 D、a=0,b=1,c=1
36. 关于网卡，下列说法错误的是（ B）。 A、网卡是将计算机连接到计算机网络的接口。
B、网卡将计算机中的数据转换成媒体可传输的信号，因此，网卡属于物理层设备。 C、网卡和无线网卡都属于局域网连接，只是采用的传输媒介不同。 D、网卡和无线上网卡属于不同类型的网络连接。
37. 下列IP地址，属于C类网络合法主机IP地址的是（ D）。
A、127.0.0.1 B、202.194.7.0 C、192.168.0.255 D、202.194.7.123 38. 关于互联网，下列说法正确的是（ A）。
A、互联网是全球范围的网络互连，计算机接入互联网本质上都要通过一个本地网。
B、宽带路由器可以让多个用户使用私有IP或动态申请IP来连接到Internet，因此，要连接到互联网，用户计算机的IP地址可以是任意的。
C、计算机要连接到互联网，必须要在计算机网络连接的TCP/IP属性中设定DNS服务器地址。 D、互联网就是万维网（World Wide Web），由大量的Web服务器和客户机组成。 39. 将计算机连接到互联网，下列说法错误的是（ D ）。 A、可分为局域网连接和拨号连接两类。
B、网卡和无线网卡都属于局域网连接，只是通信媒介不同。 C、无线上网卡连接属于广域网连接。 D、无线上网卡和无线网卡的功能完全一样。
40. 在计算机网络中，计算机应用的基础模式是（ C ） A、主从模式。 B、点到点模式。 C、客户/服务器模式 D、浏览器/服务器模式
三、填空题
1. 关于思维的研究，古希腊哲学家（亚里士多德）于公元前三世纪创立了古典逻辑学，他是关于（人类思维形式及规律）的学说。
2. 计算思维被认为是逻辑思维、实验思维后的第三种科学研究的思维方式，其根本特征是（抽象）和（自动化）。
3. 计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动，其本质是（抽象）和（自动化）。
4. 在处理器的发展过程中，科学家主要从（主频）和（总线速度）两个方面来提高处理器的性能。 5. 一个十进制数65，转换为二进制为（1000001）。
6. 在微型计算机中，微处理器不同于经典的冯〃诺依曼计算机体系结构中的CPU，主要由（中央处理器）和（数据和地址总线）两部分组成。
7. 设一台计算机字长为16位，采用补码表示，则数字0的补码是（00000000）。 8. 十进制数76.25转换为二进制数，结果为（1001100.01）。
9. 一个十进制数97，转换为二进制为（1100001） 。
10. 设计算机字长为16位，一个数的补码为1000000000000000，则该数字的真值是（-32768） 。 11. 计算机运行速度紧密相关的CPU技术性能指标是（主频）和（外频）。
12. 某计算机的内存为4G，它的存储空间是（2^32）字节，在计算机内存空间中，都是以（字节）编址的。
14. 人们通常说的五笔字型输入法、智能拼音输入法等，均属于汉字的（输入）码。 16. 从存储材料分，存储器可分为（软盘），（硬盘）和（光盘）。
17. 查找类算法中，基本操作运算是（搜索），设要查找的数据表元素的个数为n，每个元素的查找概率相等，则查找成功的顺序查找的平均检索长度是（（n+1）/2）。
18. 算法的时间复杂性为O (n^3)，设该算法每ms执行一次基本运算，则计算机在1秒钟内可求解的问题长度约为（31）。
19. 数据结构是指（数据之间的联系），树形结构通常用于表达数据之间的（层次）关系。 20．数据结构的存储结构，需要存储（数据本身）和（数据之间的关系）。
21. 对于用高级语言编写的程序，不能直接运行，需要经过（编译），将源文件形成目标文件，然后，再进行（连接），由目标文件形成可执行文件。
22. 设有整型变量x，判断x为偶数的表达式是（x%2 == 0）。
23. （转义字符）是一组不可打印的字符，以反斜线字符“\\”开始，赋以特定的含义。 24. 有长度为10的有序表，其关键字值为{11，23，35，50，61，77，82，90，97，99}，要查找关键字为77的元素，采用折半查找，需要作（3）次比较运算。
25．将多个有序序列合并成一个有序序列的排序称为（归并）排序，冒泡排序属于（交换）排序。 27.C语言中常见的基本数据类型有（整数）类型、（实数）类型、（字符）类型和枚举类型。 28. 在TCP/IP协议属性配置中，若计算机采用静态IP地址，要将计算机连接的互联网，必须配置的属性有(IP地址)、（子网掩码）和（默认网关）。
29. 在Web浏览器地址栏中，需要输入要访问的计算机的网址，网址可以是计算机的IP地址，也可以是（域名）。
30. 互联网通信采用的协议是（TCP/IP 协议），HTTP协议属于（应用）层协议。
四、判断题
1 2 3 4 5 6 7 8 9 10 O 11 X 12 O 13 O 14 O 15 X 16 X 17 X 18 X 19 20 O X X X X O X X X O 1. 人类思维具有概括性、逻辑性和间接性的特点。 （ √ ） 2. 计算思维是一种问题求解中使用计算机工具的思想和意识。 （ × ） 3. 信息通过数据来表达，是数据承载的含义。 （ √）
4. 数理逻辑就是用数学的方法研究逻辑问题。 （ √） 5. 问题求解是人们为寻求问题答案而进行的一系列思维活动。 （ √） 6. 冯· 诺依曼计算机的核心思想是二进制和存储程序。 （ ×） 7. 计算机系统软件就是指计算机操作系统。 （ ×） 8. 微处理器由运算器、控制器和存储器三个部分组成。 （ ×） 9. 计算机主频就是计算机的运算速度。 （ × ） 10. 在计算机中，程序和数据不同，不能采用二进制表示和存储。 （ ） 11. 在程序设计语言中，变量所占存储空间的大小是由其数据类型决定。 （ √） 12. 算法的时间复杂性就是指运行程序所需要的CPU时间。 （ ×） 13. 同一操作算法的时间复杂性是确定的，与数据结构无关。 （ ×）
14. 高级语言的特点是程序具有可移植性，因此，用高级语言书写的程序可以移植到任何计算机中运行。 （ ×）
15. 用高级语言书写的计算机程序，称为源程序，需要经过编译、连接变成exe文件才能在计算机中运行。（ ×）
16. 在计算机内存中，一个存储单元所存储的数据的含义是由数据对应的数据类型确定的。 （ √）
17. 在程序中说明一个变量，编译程序就会为变量分配相应的存储空间并赋值。 （× ） 18. 城域网的主要功能是通信子网，而不是资源子网。 （ ×） 19.用户每一次访问Web都需要连接DNS服务器，进行域名解析。 （ ×）
20. 从本质上讲，网络协议也是一种程序，运行在计算机或网络设备上，以实现相应的功能。（√ ）
五、综合题
1. 阅读理解，有C程序代码如下（为叙述方便，每一行前加了行号）： （1） #include
（4） int x,y,m;
（5） scanf(\（6） while (x&& y) （7） {
（8） if (x>y) x= x%y;
else y=y%x; （9） } （10） m=x+y;
（11） printf(\（12） }
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库大学计算机考试纲要(2)在线全文阅读。
相关推荐：