2012信息学奥赛模拟练习一.doc

2012省句中信息学奥赛初赛一、单项选择题 （共10题，每题1.5分，共计15分，每题有且仅有一个正确答案。）1、关于图灵机下面的说法哪个是正确的A）图灵机是世界上最早的电子计算机。B）由于大量使用磁带操作，图灵机运行速度很慢。C）图灵机只是一个理论上的计算模型。D）图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十六进制ASCII编码为：A）48 B）49 C）50 D）以上都不是、一个包含n个分支结点（非叶结点）的非空满k叉树，k=1，它的叶结点数目为：A）nk+1 B）nk-1 C）(k+1)n-1 D）(k-1)n+1、表达式a*(b+c)-d的后缀表达式是：）A）abcd*+- B）abc+*d- C）abc*+d- D）-+*abcd、最优前缀编码，也称Huffman编码。这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码，以提高通讯的效率。下面编码组合哪一组不是合法的前缀编码：A）（00，01，10，11） B）（0，1，00，11） C）（0，10，110，111） D）（1，01，000，001）、全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资源，请问全国信息学奥林匹克官方网站的网址是：A）/ B）/ C）/D）/ 在以下各项中，（）不是操作系统软件。A．Solaris? ? B．Linux? ? C．Sybase?? D．Windows Vista?? E．Symbian 8．设字符串S=“Olympic”，S的非空字串的数目是（ ）。 A．29 B．28 C．16 D．17 E．7 9．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈，出栈顺序为b，d，c，f，e，a那么栈容量至少应该是（ ）。 A．6 B．5 C．4 D．3 E．2 10．递归过程和函数调用时，处理参数和返回地址，通常使用一种称为（ ）的数据结构。 A．队列 B．多维数组 C．线性表 D．链表 E．栈二.不定项选择题（共题，每题1.5分，共计12分，每题正确答案的个数不少于1。多选或少选均不得分）。1、关于CPU下面哪些说法是正确的：A）CPU全称为中央处理器（或中央处理单元）。B）CPU能直接运行机器语言。C）CPU最早是由Intel公司发明的。D）同样主频下，32位的CPU比16位的CPU运行速度快一倍。2、关于计算机内存下面的说法哪些是正确的：A）随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。B）一般的个人计算机在同一时刻只能存/取一个特定的内存单元。C）计算机内存严格来说包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。D）1MB内存通常是指1024*1024字节大小的内存。 3、关于操作系统下面说法哪些是正确的：A.多任务操作系统专用于多核心或多个CPU架构的计算机系统的管理。B.在操作系统的管理下，一个完整的程序在运行过程中可以被部分存放在内存中。C.分时系统让多个用户可以共享一台主机的运算能力，为保证每个用户都得到及时的响应通常会采用时间片轮转调度的策略。D.为了方便上层应用程序的开发，操作系统都是免费开源的。、若3个顶点的无权图G的邻接矩阵用数组存储为{{0，1，1}{1，0，1}{0，1，0}}，假定在具体存储中顶点依次为：v1，v2，v3 关于该图，下面的说法哪些是正确的：A）该图是有向图。 B）该图是强联通的。C）该图所有顶点的入度之和减所有顶点的出度之和等于1。D）从v1开始的深度优先遍历所经过的顶点序列与广度优先的顶点序列是相同的。 、 A．4 2 6 5 1 7 3 B．4 2 5 6 1 3 7 C．4 2 3 1 5 4 7 D．4 2 5 6 1 7 3 6、在参加NOI系列竞赛过程中，下面哪些行为是被严格禁止的：A）携带书写工具，手表和不具有通讯功能的电子词典进入赛场。B）在联机测试中通过手工计算出可能的答案并在程序里直接输出答案来获取分数。C）通过互联网搜索取得解题思路。 D）在提交的程序中启动多个进程以提高程序的执行效率。三.问题求解（5分） 1．procedure f(a,b,c:integer); begin write(a,b