A. 会话层 B. 数据链路层 C. 物理层 D. 网络层
*注：OSI七层协议由下至上分别是：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层
45．设x是值大于零的实型变量，计算PASCAL中x8的表达式为（B）。
A. ln(8*exp(x)) B. exp(8*ln(x)) C. x8 D. sqr(sqr(sqr(x)))*x
46．在微型计算机中，常用（A）码实现十进制数与二进制数之间的自动转换。
A. BCD（码） B. ASCII（码） C. 海明（码） D. 机内（码）
∨B∧C=（A）B。
48．二叉树是重要的数据结构，5个点的不同的二叉树有（D）个。
A. 22 B. 30 C. 40 D. 42
49．逻辑代数式子f=AB+ABC+AB(C+D)，则f的简化式子为（A）。
A. AB B. A+B C. ABC D. ABCD
50．插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分法查找，对要插入的元素快速找到在已经安排好的元素序列中的位置。下面的描述正确的是（C）。
A. 二分查找的时间复杂度为O(lgN)，因此排序的时间复杂度为O(N*lgN)
B. 二分查找的时间复杂度为O(N)，因此排序的时间复杂度为O(N*lgN)
C. 二分查找的时间复杂度为O(lgN)，因此排序的时间复杂度为O(N*N)
D. 二分查找的时间复杂度为O(N)，因此排序的时间复杂度为O(N*N)
51．有5本不同的数学书分给5个男同学，有4本不同的英语书分给4个女同学，将全部的书收回后再重新发给他们，与原方案都不相同的方案有多少种
解：1140480
与计算机发展史相关的人物
艾伦·图灵（Alan Turing）
英国科学家，他是计算机人工智能技术的鼻祖。1937年他提出了能思考的计算机——图灵机的概念，推进了计算机理论的发展。图灵机模型是一种抽象计算模型，用来精确定义可计算函数，是实现机器人的最基本的一个理论模型。1950年，艾伦·图灵发表题为《计算机能思考吗》的论文，设计了着名的图灵测验，解决了如何判定机器人是否具有同人类相等的智力的问题。
冯·诺依曼 （John Von Neumann）
1945年，他写了一篇题为《关于离散变量自动电子计算机的草案》的论文，第一次提出了在数字计算机内部的存储器中存放程序的概念。这成为所有现代计算机的基础理论，被称为“冯·诺依曼结构”。如今，各式各样的电脑无论看起来差别多大，实质上绝大多数是属于冯·诺依曼结构的。
1.在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖
项是（D）。
A. 沃尔夫奖 B. 诺贝尔奖 C. 菲尔兹奖 D. 图灵奖
2.在下列关于图灵奖的说法中,不正确的是： C
A. 图灵奖是美国计算机协会于1966年设立的,专门奖励那些对计算机事业做出重要贡献的个人
B. 图灵奖有计算机界诺贝尔奖的称号
C. 迄今为止，还没有华裔计算机科学家获此殊荣
D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿兰?图灵
3、 关于图灵机下面的说法哪个是正确的：D
图灵机是世界上最早的电子计算机。
由于大量使用磁带操作，图灵机运行速度很慢。
图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
图灵机只是一个理论上的计算模型。
4、提出“存储程序”的计算机工作原理的是（D）。
A. 克劳德?香农????B. 戈登?摩尔?????C. 查尔斯?巴比奇???? D.冯?诺依曼
计算机软件知识
1. 在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（B）。
2. A. gcc/g++ B. Turbo Pascal C. RHIDE D. free pascal
3. Linux是一种(C)。
4. A. 绘图软件 B. 程序设计语言 C. 操作系统 D. 网络浏览器
5. 在下列关于计算机语言的说法中，不正确的是（C）。
6. A. Pascal和C都是编译执行的高级语言
7. B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上
C. C++是历史上的第一个支持面向对象的计算机语言
D. 与汇编语言相比，高级语言程序更容易阅读
8. 在下列各软件，不属于NOIP竞赛（复赛）推荐使用的语言环境有（C）。
9. A．gcc B．g++ C．Turbo C D．Free Pascal
10.在下列关于计算机语言的说法中，正确的有（C）。
11.A．高级语言比汇编语言更高级，是因为它的程序的运行效率更高
12.B．随着Pascal、C等高级语言的出现，机器语言和汇编语言已经退出了历史舞台
13.C．高级语言比汇编语言程序更容易从一种计算机上移植到另一种计算机上
14.D．C是一种面向对象的高级计算机语言
15.面向对象的程序设计（Object-Oriented Programming）是一种程序设计的方法论，它
将对象作为程序设计的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性、和扩展性。下面关于面向对象的程序设计说法中正确的是（A）。
A.面向对象的程序设计方法通常采用自顶向下的设计方法进行设计。
B.面向对象的程序设计方法具有继承性（inheritance）、封装性（encapsulation）、多态性（polymorphism）等几大特点。
C.支持面向对象特性称为面向对象的编程语言，目前较为流行的有C++,JAVA,C#等。
D.面向对象的程序设计的雏形来自于Simula语言，后来在Smalltalk语言的完善和标准化的过程中得到更多的扩展和对以前的思想的重新注解。至今，Smalltalk语言任然被视为面向对象的基础。
7. 关于程序设计语言，下面哪个说法是正确的：C
A、加了注释的程序一般会比同样的没有加注释的程序运行速度慢。
B、高级语言开发的程序不能使用在低层次的硬件系统（如：自控机床）或低端手机上。
C、高级语言相对于低级语言更容易实现跨平台的移植。
D、以上说法都不对。
16.Linux是一种(C)。
17.A. 绘图软件 B. 程序设计语言 C. 操作系统 D. 网络浏览器
学生用高中信息技术奥林匹克竞赛试题
