全国青少年信息学奥林匹克联赛初赛练习卷(十一)new答案.docVIP

全国青少年信息学奥林匹克联赛初赛练习卷（十一） (普及组PASCAL语言 二小时完成) ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一、单项选择题（20题，每题1.5分，共计30分。每题有且仅有一个正确答案） 计算机的主存容量达到1GB时，其地址的表示至少需要使用（ ）个二进位。 A. 10位 B. 20位 C. 30位 D. 40位 任意一棵树均可以唯一地转换成与它对应的二叉树。在由树转换成的二叉树中，结点N的左右子女分别是N在原树里对应结点的（ ）。 A. 最左子结点/最邻近的右兄弟 B. 最右子结点/最右的兄弟 C. 最邻近的右兄弟/最左的兄弟 D. 最邻近的左兄弟/最邻近的右兄弟 十进制数100的反码和补码表示分别是（ ）。 A. 9BH和64H B. 64H和9BH C. 64H和64H D. 9BH和9BH 在TCP/IP协议中，下列服务不属于应用层的是（ ）。 A. WWW B. FTP C. SMTP D. TCP TCP/IP协议簇采用了4层结构，每一层都调用它的下一层所提供的网络服务来完成自己的需求。这4层分别为： （1）应用层：应用程序间沟通的层，如简单电子邮件传输（SMTP）、文件传输（FTP）、远程登录（Telnet）协议等。 （2）传输层：在此层中，提供了网络结点间的数据传送服务，如传输控制协议（TCP）、用户数据报协议（UDP）等，TCP和UDP给数据包加入传输数据，并把它传输到下一层中。这一层负责传送数据，并确定数据已被送达和接收。 （3）（互连）网络层：负责提供基本的数据封包传送功能，让每一块数据包都能够到达目的主机（但不检查是否被正确接收），如网际协议（IP）。 （4）网络接口层：对实际的网络媒体的管理、定义如何使用实际网络（如Ethernet等）来传送数据。 TCP不属于应用层，属于传输层，故答案为D。 在Windows中，若要将当前窗口存入剪贴板中，可以按（ ）。 A. Alt+PrintScreen键 B. Ctrl+PrintScreen键 C. PrintScreen键 D. Shitf+PrintScreen键 MIPS是衡量CPU处理速度的一种常用指标，它的含义是（ ）。 A. 每秒钟平均可执行的单字长定点指令的数目 B. 每秒钟平均可执行指令的数目 C. 每秒钟平均可执行的浮点指令的数目 D. 每秒钟平均可执行的算术运算指令的数目 若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列是p1，p2，p3，…，pn（它是输入序列的一个排列），则在输出序列中不可能出现的情况是（ ）。 A. pj pk pi，其中ijk B. pk pj pi，其中ijk C. pj pi pk，其中ijk D. pi pk pj，其中ijk 对给定的整数序列（541，132，984，746，518，181，946，314，205，827）进行从小到大的排序时，采用快速排序（以中间元素518为基准）的第一趟扫描结果是（ ）。 A. （181，132，314，205，541，518，946，827，746，984） B. （541，132，827，746，518，181，946，314，205，984） C. （205，132，314，181，518，746，946，984，541，827） D. （541，132，984，746，827，181，946，314，205，518） 一棵n个结点的完全二叉树，其高度h为（ ）。 A. n/2 B. log(n) C. log(n)/2 D. [log(n)]+1 结点的层次从根开始定义，根为第一层。树中结点的最大层次称为树的深度或高度。一棵深度为k且有2k-1个结点的二叉树称为满二叉树。给每个结点编上号，如果有深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树。所以，一棵n个结点的完全二叉树高度为[log(n)]+1，即答案D。 如图所示的有向无环图，对该图进行拓扑排序，得到的顶点序列正确的是（ ）。 A. 1，2，5，3，4，6，8，7 B. 1，3，6，5，2，8，7，4 C. 1，2，3，4，5，6，7，8 D. 1，3，2，4，5，7，6，8 计算机辅助教学的英文缩写是（ ）。 A. CAI B. CAM C. CAD D. CAS Windows系统启动后，按CTRL+ALT+DEL键，机器将（ ）。 A. 重启 B. 关机 C. 保持原状态 D. 调出任务管理