2014-2015-1大学计算机(计算思维的视角)模拟题(理工类)

9．算法的时间复杂性为O (n2)，设该算法每ms执行一次基本运算，则计算机在1秒钟内可求解的问题长度约为（ ）

10. 在查找类算法中，其基本操作运算是（ ），顺序查找的平均检索长度是（ ）

11. 数据结构是指（ ），树形结构通常用于表达数据之间的（ ）关系。 12. 对于用高级语言编写的程序，不能直接运行，需要经过（ ），将源文件变为目标文件，然后，在进行（ ），将目标文件变成可执行文件。

13. 互联网通信采用的协议是（ ），HTTP协议属于（ ）层协议。

四、综合题（本题共4个小题，共20分）

1. 在计算机的发展历史上，冯·诺依曼计算机体系结构是开创性的，它有哪些重要的思想？（5分）

2. 阅读理解，有C语言程序代码如下（为描述方便，每一行前加了行号）：（10分） （1）#include （2）void main(void) （3）{ （4）int x,width=0; （5）scanf(\（6）while (x>0) （7）{ （8） width++; （9） x = x/10; （10）} （11）printf(\（12）} 阅读上述成程序，回答问题： （1）第1行的功能是什么

（2）在第2行中，main函数前面为什么有void？ （3）第4行的功能。

（4）设输入整数356，写出执行该程序的运行结果 （5）说明该程序的功能

3. 列举信息社会中你所知道的IT公司和人物，他们的成功和发展，对你有何启示？（5分）