海盐县第一届青少年信息学竞赛试卷.docVIP

海盐县第一届青少年信息学卷 （组 PASCAL语言 二小时完成） 一、选择题：前十题单选，选择一个正确答案代码（A/B/C/D），填入每题的话号内，11-20不定项选题，选择1个或者多个正确答案代码（A/B/C/D），多选无分，共30分。 微机中存储一个ASCII码需要（ ） A.一个字节 B. 7位二进制数 C.二个字节 D. 1位二进制数 计算机发展中的分代是以（ ）为依据的。 计算机的运行速度 B. 组成计算机电子器件的变化 C.计算机的体积 D.计算机的存储容量 十进制数126转换成二进制数为（ ）。 A.11110 B.1111100 C.111100 D.1111110 二进制数-1101010的补码是（ ） A.0010101 B C D如果一张有60分钟的cd唱盘，其采样频率为44.1khz，采样数据为16位，双声道，那么它的容量所占用的存储空间约为（ ）。 A.400mb B.600mb C.500mb D.700mb 二维数组A[10..20,5..10]采用行序为主方式存储，每个元素占4个存储单元，并且A[10，5]的存储地址为1000，则A[18，9]的地址是（ ）。 A.1176 B.1180 C.1192 D.12047. 当代毕升 汉字激光照排系统的创始人（ ），他所领导的科研集体研制出的汉字激光照排系统为新闻、出版全过程的计算机化奠定了基础，被誉为“汉字印刷术的第二次发明”。 A.求伯君 B. 丁磊 C.柳传志 D.王选 8.任意一棵树均可以一地转换成与它对应的二叉树。由树转换成的二叉树中，顶点N的左右子女分别是N在原树里对应顶点的（ ）。 A.最左子顶点/最邻近的右兄弟 B. 最右子顶点/最右的兄弟 C.最邻近的右兄弟/最左的兄弟 D.最邻近的左兄弟/最邻近的右兄弟 9. 目前双核CPU被广泛应用于pc机领域，请问“双核”主要是利用了（ ）技术 A.超线程 B. 多线程 C.双线程 D.高线程 10. A． B．C． D．11.确定计算机优劣的性能指标主要是（ ）。 A.主频 B. 硬盘容量 C. 内存容量 D. 字长 E.显示器大小 12. 以下网站中（ ）等网站为专业搜索引擎网站 A.BAIDU B. SOHU C. SINA D. GOOGLE 13.在24*24点阵的字库中，汉字一与编的字模占用字节数分别是（） A.32，32 B.32，72 C.72，72 D.72，32 14. 右图为6个城市之间的距离图，目前政府部门规划花最小的代价使各城市之间都能有一条道路（直接间接均可）连通，以下答案中（ ）道路是该规划中必须要建的道路。 A. 19 B. 11 C. 21 D. 16 15.无向图G=(V，E)，其中V={a,b,c,d,e,f} E={(a,b),(a,e),(a,c), (b,e),(c,f),(f,d),(e,d)}对该图进行深度优先遍历,得到的顶点序列正确的是( ) A.a,b,e,c,d,f　 B. a,c,f,e,b,d　C. a,e,b,c,f,d　 D. a,b,e,d,f,c 16.在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍.在一个图中，所有顶点的度数之和等于所有边数的（ ）倍. A. 1/2 B.1 C.2 D．4 17. 给出一组数据： R={26，15，23，75，1，9，14，62，92，89}；按照依次插入结点的方法，构造一棵二叉排序树，这棵树的深度为（ ）. A.6 B.4 C.5 D．7 l8．用快速排序法对序列26，5，37，1，61，11，59，15，48，19进行排序，快速排序的第一趟排序序列为（ ）． A.19，5，15，1，11，26，59，61，48，37 B.19，5，37，1，61，11，59，15，48，26 C. 5，26，1，37，11，59，15，48，19，61 D．5，37，1，61，11，26，59，15，48，19 19. 下列属于网络协议的有（ ） A. TCP/IP B. IPX C. NETBUI D. 网上邻居 20．二叉树是重要的数据结构，5个点的不同二叉树有( )个. A. 38 B.42 C.48 D.50 问题求解： （10分 每题5分） 用0，1，2，3，4，5这六个数字组成无重复数字的五位