大学计算机考试纲要

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 （2） void main(void) （3） {

（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） }

阅读上述程序，回答问题： （1）第1行的功能是什么？ 调用标准输入输出函数

（2）在第2行中，main函数前面为什么有void？ 无返回值型函数

（3）说明第6行while语句循环终止条件表达的逻辑是什么。 x、y中有一个值为零时结束循环

（4）设输入整数是18和8，写出执行该程序的运行结果。 m=2

（5）说明该程序的功能。 求两个整数的最大公约数

2. 阅读理解，有C程序代码如下（为描述方便，每一行前加了行号）： （1） #include （2） void main(void) （3） {

（4） int x,y =0; （5） scanf(\（6） while (x>0) （7） {

（8） y=y*10+x ; （9） x = x/10; （10） }

（11） printf(\（12） }

阅读上述程序，回答问题： （1）第1行的功能是什么？ 调用标准输入输出函数

（2）在第2行中，main函数前面为什么有void？ 无返回值型函数

（3）说明第4行语句的功能。 定义整型变量x，y，并给y赋初值0

（4）设输入整数156，写出执行该程序的运行结果。 y=651

（5）说明该程序的功能。 把输入的整数的各位倒序排列

3. 阅读理解，有C程序代码如下（为描述方便，每一行前加了行号）： （1）#include （2）void main(void)

（3）{

（4） int x,width=0; （5） scanf(\（6） while (x>0) （7）

{

width++; x = x/10;

（8） （9）

}

（10） （12）}

（11） printf(\阅读上述成程序，回答问题： （1）第1行的功能是什么 调用标准输入输出函数

（2）在第2行中，main函数前面为什么有void？ 无返回值型函数 （3）第4行的功能。 定义变量x，并给x赋初值0

（4）设输入整数356，写出执行该程序的运行结果 3

（5）说明该程序的功能 计算数字的有效数位

4. 在计算机的发展历史上，冯〃诺依曼计算机体系结构是开创性的，它有哪些重要的思想？ 答：计算机应包括运算器、存储器、控制器、输入和输出设备五大基本部分.

计算机内部应采用二进制来表示指令和数据.每条指令一般具有一个操作码和一个地址码.其中操作码表示运算性质,地址码指出操作数在存储器中的地址.

将编好的程序送入内存储器中,然后启动计算机工作,计算机无需操作人员干预,能自动逐条取出指令和执行指令.

5. 随着计算机的发明，人类社会已经进入信息社会。关于这个时代，特别是随着互联网技术的发展和应用普及，一些新的提法备受关注，例如：“在互联网时代，不怕做不到，就怕想不到。”，“互联网+”等，你对上述说法是如何理解的？可举例说明。

6. 在信息社会，传统产业不断实行技术改造，工业革命时期所形成的各种生产生活设备和产品被信息技术所改造，成为智能设备；不仅如此，信息技术还不断的催生一批批新兴产业的产生，信息技术成为推动信息社会发展的主要推动力。根据自己的生活经验，谈一下你对上述论述的体会。