全国青少年信息学奥赛联赛初赛提高组试题选编
- 格式:doc
- 大小:32.50 KB
- 文档页数:3
第十六届全国青少年信息学奥林匹克联赛初赛试题(提高组Pascal 语言二小时完成)●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一.单项选择题(共 10 题,每题 1.5 分,共计 15 分。
每题有且仅有一个正确选项)1.与十六进制数A1. 2等值的十进制数是()。
A.101.2 B. 111.4 C. 161.125 D. 177.252.一个字节(byte)由()个二进制位组成。
A.8B. 16C. 32D. 以上都有可能3.以下逻辑表达式的值恒为真的是()。
A. P∨(﹁P∧Q)∨(﹁P∧﹁Q)B. Q∨(﹁P∧Q)∨(P∧﹁Q)C. P∨Q∨(P∧﹁Q)∨(﹁P∧Q)D. P∨﹁Q∨(P∧﹁Q)∨(﹁P∧﹁Q)4.Linux下可执行文件的默认扩展名为()。
A. exeB. comC. dllD. 以上都不是5.如果在某个进制下等式7*7=41成立,那么在该进制下等式12*12=( )也成立。
A. 100B. 144C. 164D. 1966.提出“存储程序”的计算机工作原理的是()。
A. 克劳德·香农B. 戈登·摩尔C. 查尔斯·巴比奇D. 冯·诺伊曼7.前缀表达式“+3 * 2 +5 12”的值是()。
A. 23B. 25C. 37D. 658.主存储器的存取速度比中央处理器(CPU)的工作速度慢得多,从而使得后者的效率受到影响。
而根据局部性原理,CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。
于是,为了提高系统整体的执行效率,在CPU中引入了()。
A. 寄存器B. 高速缓存C. 闪存D. 外存9.完全二叉树的顺序存储方案,是指将完全二叉树的结点从上至下、从左至右,依次存放到一个顺序结构的数组中。
假定根结点存放在数组的1号位置,则第k号结点的父结点如果存在话,应当存放在数组的()号位置。
A. 2kB. 2k+1C. k/2下取整D. (k+1)/2下取整10.以下竞赛活动中历史最悠久的是()。
NOIP提高组初赛试题-C++含答案————————————————————————————————作者:————————————————————————————————日期:第十四届全国青少年信息学奥林匹克联赛初赛试题(提高组 C++ 语言二小时完成)●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一、单项选择题(共10题,每题1.5分,共计15分。
每题有且仅有一个正确答案)。
1. 在以下各项中,()不是操作系统软件。
A. SolarisB. LinuxC. SybaseD. Windows VistaE.Symbian2.微型计算机中,控制器的基本功能是()。
A. 控制机器各个部件协调工作B. 实现算术运算和逻辑运算C.存储各种控制信息D. 获取外部信息E. 存放程序和数据3. 设字符串S=”Olympic”,S的非空子串的数目是()。
A. 29B. 28C. 16D. 17E. 74.完全二叉树共有2*N-1个结点,则它的叶节点数是()。
A. N-1B. 2*NC. ND. 2N-1E. N/25.将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列,每次可以交换任意两个元素,最少需要交换()次。
A. 4B. 5C. 6D. 7E. 86.设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,c,f,e,a,则栈S的容量至少应该是()。
A. 6B. 5C. 4D. 3E. 27. 与十进制数28.5625相等的四进制数是()。
A. 123.21B. 131.22C. 130.22D. 130.21E.130.208.递归过程或函数调用时,处理参数和返回地址,通常使用一种称为()的数据结构。
A. 队列B. 多维数组C. 线性表D. 链表E. 栈9. TCP/IP是一组构成互联网基础的网络协议,字面上包括两组协议:传输控制协议(TCP)和网际协议(IP)。
第十七届全国青少年信息学奥林匹克联赛初赛试题(提高组 C++语言两小时完成)●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一、单项选择题(共20题,每题1.5分,共计30分,每题有且仅有一个正确选项)1.在二进制下,1100011+()=1110000。
A. 1011B. 1101C. 1010D. 11112.字符”A”的ASCII码为十六进制41,则字符”Z”的ASCII码为十六进制的()。
A. 66B. 5AC. 50D. 视具体的计算机而定3.右图是一棵二叉树,它的先序遍历是()。
A. ABDEFCB. DBEFACC. DFEBCAD. ABCDEF4.寄存器是()的重要组成部分。
A. 硬盘B. 高速缓存C. 内存D. 中央处理器(CPU)5.广度优先搜索时,需要用到的数据结构是()。
A. 链表B. 队列C. 栈D. 散列表6.在使用高级语言编写程序时,一般提到的“空间复杂度”中的“空间”是指()。
A. 程序运行时理论上所占的内存空间B. 程序运行时理论上所占的数组空间C. 程序运行时理论上所占的硬盘空间D. 程序源文件理论上所占的硬盘空间7.应用快速排序的分治思想,可以实现一个求第K大数的程序。
假定不考虑极端的最坏情况,理论上可以实现的最低的算法时间复杂度为()。
A. O(n2)B. O(nlogn)C. O(n)D. O(1)8.为解决Web应用中的不兼容问题,保障信息的顺利流通,()制订了一系列标准,涉及HTML、XML、CSS等,并建议开发者遵循。
A. 微软B. 美国计算机协会(ACM)C. 联合国教科文组织D. 万维网联盟(W3C)9.体育课的上课铃声响了,同学们都陆续地奔向操场,按老师的要求从高到矮站成一排。
每个同学按顺序来到操场时,都从排尾走向排头,找到第一个比自己高的同学,并站在他的后面。
这种站队的方法类似于()算法。
A. 快速排序B. 插入排序C. 冒泡排序D. 归并排序10.1956年()授予肖克利(William Shockley)、巴丁(John Bardeen)和布拉顿(Walter Brattain),以表彰他们对半导体的研究和晶体管效应的发现。
第二十四届全国青少年信息学奥林匹克联赛初赛——提高组C++语言试题一、单项选择题(共10 题,每题2 分,共计20 分;每题有且仅有一个正确选项)1. 下列四个不同进制的数中,与其它三项数值上不相等的是()。
A. (269)16B. (617)10C. (1151)8D. (1001101011)22. 下列属于解释执行的程序设计语言是()。
A. CB. C++C. PascalD. Python3. 中国计算机学会于()年创办全国青少年计算机程序设计竞赛。
A. 1983B. 1984C. 1985D. 19864. 设根节点深度为0,一棵深度为h 的满k(k>1)叉树,即除最后一层无任何子节点外,每一层上的所有结点都有k 个子结点的树,共有()个结点。
A. (k h+1 - 1) / (k - 1)B. k h-1C. k hD. (k h-1) / (k - 1)5. 设某算法的时间复杂度函数的递推方程是T(n) = T(n - 1) + n(n 为正整数)及T(0) = 1,则该算法的时间复杂度为()。
A. O(log n)B. O(n log n)C. O(n)D. O(n2)6. 表达式a * d - b * c 的前缀形式是()。
A. a d * b c * -B. - * a d * b cC. a * d - b * cD. - * * a d b c7. 在一条长度为1 的线段上随机取两个点,则以这两个点为端点的线段的期望长度是()。
A. 1 / 2B. 1 / 3C. 2 / 3D. 3 / 58. 关于Catalan 数Cn = (2n)! / (n + 1)! / n!,下列说法中错误的是()。
A. Cn 表示有n + 1 个结点的不同形态的二叉树的个数。
B. Cn 表示含n 对括号的合法括号序列的个数。
C. Cn 表示长度为n 的入栈序列对应的合法出栈序列个数。
D. Cn 表示通过连接顶点而将n + 2 边的凸多边形分成三角形的方法个数。
第十三届全国青少年信息学奥林匹克联赛初赛试题(提高组Pascal 语言二小时完成)●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一、单项选择题(共10 题,每题1.5 分,共计15 分。
每题有且仅有一个正确答案.)。
1. 在以下各项中。
()不是CPU 的组成部分。
A. 控制器B. 运算器C. 寄存器D. 主板E. 算术逻辑单元(ALU)2. 在关系数据库中, 存放在数据库中的数据的逻辑结构以( )为主。
A. 二叉树B. 多叉树C. 哈希表D. B+树E. 二维表3.在下列各项中,只有()不是计算机存储容量的常用单位。
A. ByteB. KBC. MBD. UBE. TB4.ASCII码的含义是()。
A. 二—十进制转换码B. 美国信息交换标准代码C. 数字的二进制数码D. 计算机可处理字符的唯一编码E. 常用字符的二进制编码5.在Pascal 语言中,表达式 (23 or 2 xor 5)的值是()A. 18B. 1C.23D.32E.246.在Pascal 语言中,判断整数a 等于0 或b等于0或c等于0 的正确的条件表达式是()A. not ((a<>0) or (b<>0) or (c<>0))B. not ((a<>0) and (b<>0) and (c<>0))C. not ((a=0) and (b=0)) or (c=0)D.(a=0) and (b=0) and (c=0)E. not ((a=0) or (b=0) or (c=0))7. 地面上有标号为A、B、C的3根细柱, 在A柱上放有10个直径相同中间有孔的圆盘, 从上到下次依次编号为1, 2, 3, ……,将A柱上的部分盘子经过B柱移入C柱, 也可以在B柱上暂存。
如果B柱上的操作记录为:“进,进,出,进,进,出,出,进,进,出,进,出,出”。
NOIP提高组初赛试题汇编(2002-2022)第八届全国青少年信息学奥林匹克联赛(第八届全国青少年信息学奥林匹克联赛(NOIP2002)初赛试题(提高组PASCAL语言二小时完成)一.选择一个正确答案代码(A/B/C/D)填入每题的括号内(选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1.5分,多选无分,多选无分,共30分)1.微型计算机的问世是由于()的出现。
A)中小规模集成电路B)晶体管电路C)(超)大规模集成电路D)电子管电路2.中央处理器(CPU)能访问的最大存储器容量取决于()。
A)地址总线B)数据总线C)控制总线D)实际内存容量3.十进制书11/128可用二进制数码序列表示为:()。
A)1011/1000000B)1011/100000000C)0.001011D)0.00010114.算式(2047)10-(3FF)16+(2000)8的结果是()。
A)(2048)10B)(2049)10C)(3746)8D)(1AF7)165.已知某=(0.1011010)2,则[某/2]补=()2。
A)0.1011101B)11110110C)0.0101101D)0.1001106.IPv4地址是由()位二进制数码表示的。
A)16B)32C)24D)87.计算机病毒传染的必要条件是:()。
A)在内存中运行病毒程序B)对磁盘进行读写操作C)在内存中运行含有病毒的可执行的程序D)复制文件8.在磁盘上建立子目录有许多优点,下列描述中不属于建立子目录优点的是()。
A)便于文件管理B)解决根目录中目录项个数有限问题C)加快文件查找速度D)节省磁盘使用空间9.在使用E-mail前,需要对Outlook进行设置,其中ISP接收电子邮件的服务器称为()服务器。
A)POP3B)SMTPC)DNSD)FTP10.多媒体计算机是指()计算机。
A)专供家庭使用的B)装有CD-ROM的C)连接在网络上的高级D)具有处理文字、图形、声音、影像等信息的11.微型计算机中,()的存取速度最快。
第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题一、单项选择题(每题1.5分,共22.5分)。
1. 以下哪个是面向对象的高级语言( ).A. 汇编语言B. C++C. FORTRAND. Basic2. 1TB代表的字节数量是( ).A. 2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3. 二进制数00100100和00010101的和是( ).A. 00101000B. 001010100C. 01000101D. 001110014. TCP协议属于哪一层协议( ).A. 应用层B. 传输层C. 网络层D. 数据链路层5. 下列几个32位IP地址中,书写错误的是( ).A. 162.105.128.27B. 192.168.0.1C. 256.256.129.1D. 10.0.0.16. 在无向图中,所有定点的度数之和是边数的( )倍.A. 0.5B. 1C. 2D. 47. 对长度位n的有序单链表,若检索每个元素的概率相等,则顺序检索到表中任一元素的平均检索长度为( ).A. n/2B. (n+1)/2C. (n-1)/2D. n/48. 编译器的主要功能是( ).A. 将一种高级语言翻译成另一种高级语言B. 将源程序翻译成指令C. 将低级语言翻译成高级语言D. 将源程序重新组合9. 二进制数111.101所对应的十进制数是( ).A. 5.625B. 5.5C. 6.125D. 7.62510. 若有变量int a, float x, y, 且a=7, x=2.5, y=4.7, 则表达式x+a%3*(int)(x+y)%2/4的值大约是( ).A. 2.500000B. 2.750000C. 3.500000D. 0.00000011. 有以下结构体说明和变量定义,如图所示,指针p、q、r分别指向一个链表中的三个续结点。
struct node { data next data next data next int data;struct node *next; ↑p ↑q ↑r} *p,*q,*r;现要将q和r所指结点的先后位置交换,同时要保持链表的连续,以下程序段中错误的是( ).A. q->next = r->next; p-> next = r; r->next = q;B. p->next = r; q->next = r->next; r->next = q;C. q->next = r->next; r->next = q; p->next = r;D. r->next = q; q->next = r->next; p->next = r;12. 同时查找2n 个数中的最大值和最小值,最少比较次数为( ).A. 3(n-2)/2B. 4n-2C. 3n-2D. 2n-213. 设G是有6个结点的完全图,要得到一颗生成树,需要从G中删去( )条边.A. 6B. 9C. 10D. 1514. 以下时间复杂度不是O(n2)的排序方法是( ).A. 插入排序B. 归并排序C. 冒泡排序D. 选择排序15. 以下程序实现了找第二小元素的算法。
2023年CSP-S组(提高组)初赛真题(文末附答案)一、单项选择题(共15题,每题2分,共计30分:每题有且仅有一个正确选项)1.在Linux系统终端中,以下那个命令用于创建一个新的目录( )。
A. newdirB. mkdirC. createD. mkfold2.由0,1,2,3,4中选取4个数字,能组成( )个不同四位数注:最小的四位数是1000最大的四位数是9999。
A 96B 18C 120D 843.假设n 是图的顶点的个数,m 是图的边的个数,为求解某一问题有下面四种不同时间复杂度的算法对于m=O(n)的稀疏图而言下面的四个选项,哪一项的渐近时间复杂度最小。
A、O(m*sqrt(logn)*loglogn)B、O(n^2+m)C、O(n^2/logm+mlogn)D、O(m+nlogn)4.假设有n 根柱子,需要按照以下规则依次放置编号为1、2、3、...的圆环:每根柱子的底部固定,顶部可以放入圆环,每次从柱子顶部放入圆环时,需要保证任何两个相邻圆环的编号之和是一个完全平方数。
请计算当有4根柱子时,最多可以放置( )个圆环。
A 7B 9C 11D 55.以下对数据结构的表述不恰当的一项是。
A 队列是一种先进先出(FIFO)的线性结构B 哈夫曼树的构造过程主要是为了实现图的深度优先搜索C 散列表是一种通过散列函数将关键字映射到存储位置的数据结构D 二又树是一种每个结点最多有两个子结点的树结构6.以下连通无向图中,( )一定可以用不超过两种颜色进行染色A 完全三叉树B 平面图C 边双连通图D 欧拉图7.最长公共子序列长度常常用来衡量两个序列的相似度。
其定义如下:给定两个序列X= {x1,x2,x3,...xm}和Y={y1,y2,y3...yn},最长公共子序列(LCS)问题的目标是找到一个最长的新序列Z= {z1,z2,z3...zk},使得序列既是序列X 的子序列,又是序列Y的子序列,且序列Z的长度k 在满足上述条件的序列里是最大的。
⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯最新料介绍⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯2013 第十九届全国青少年信息学奥林匹克联赛初赛提升组 C++语言试题比赛时间:2013年10月13日14:30~16:30选手注意:试题纸共有 12 页,答题纸共有 2 页,满分 100 分。
请在答题纸上作答,写在试题纸上的一律无效。
不得使用任何电子设施(如计算器、手机、电子字典等)或查阅任何书本资料。
一、单项选择题(共 15 题,每题 1.5 分,合计 22.5 分;每题有且仅有一个正确选项)1. 一个 32 位整型变量占用()个字节。
2.二进制数 11.01 在十进制下是()。
3.下边的故事与()算法有着异曲同工之妙。
以前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:?以前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:‘以前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事 .... ’ ?A. 列举B.递归C.贪婪D.分治4.1948 年,()将热力学中的熵引入信息通讯领域,标记着信息论研究的初步。
A. 冯·诺伊曼( John von Neumann)B.图灵(Alan Turing)C. 欧拉(Leonhard Euler )D.克劳德·香农(Claude Shannon)5. 已知一棵二叉树有2013 个节点,则此中至多有()个节点有 2 个子节点。
6.在一个无向图中,假如随意两点之间都存在路径相连,则称其为连通图。
右图是一个有 5 个极点、 8 条边的连通图。
若要使它不再是连通图,起码要删去此中的()条边。
7.斐波那契数列的定义以下: F1=1,F2=1,Fn=Fn–1+Fn–2(n ≥3) 。
假如用下边的函数计算斐波那契数列的第 n 项,则其时间复杂度为()。
int F(int n){if(n<=2)return 1;elsereturn F(n-1)+F(n-2);}A.O(1)B.O(n)C.O(n2)D.O(F n )8.二叉查找树拥有以下性质:每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。
第三届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(高中组)(PASCAL 语言 竞赛用时:2小时)●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一、基础部分:<1> WPS 是属于________类的软件;FOXBASE 是属于_______类的软件。
用FOXBASE的命令:“CREATE GZB ”,在磁盘中生成的是_______文件.<2>在MS DOS 的根目录中,有如下文件: TIME.EXE TIME.BA T 试问:C:\>TIME < 回车 > 执行的是什么命令?<3> 已知ASCII 码表中的大写字母后有6个其它字符,接着便是小写字母。
现已知:A 字母的ASCII 码为(41)16{ 表示16进制数41 },试写出如下字母用十进制表示的ASCII 码: G → ( )10 B → ( )10 T → ( )10<4> 设数组A[10..100,20..100] 以行优先的方式顺序存储,每个元素占4个字节,且已知A[10,20]的地址为1000,则A[50,90]的地址是 。
<5>一个汉字的机内码目前通常用2个字节来表示:第一个字节是区位码的区号加(160)10;第二个字节是区位码的位码加(160)10 。
已知:汉字“却”的区位码是4020,试写出机内码两个字节的二进制的代码:<6> 下图中用点表示城市,点与点之间的联系表示城市间的道路:D CA B试问:① 能否找出一条从A 城市出发,经过图中所有道路一次后又回到出发点的通路来? ② 能否从A 出发,找出去每个城市且只去一次的通路来?若能,则写出通路,否则说明理由。
<7> 为了便于处理表达式,常常将普通表达式(称为中缀表示)转换为前缀{运算符在前,如X/Y 写为/XY} 和后缀 { 运算符在后,如X/Y 写为XY/}的表达形式。
第二十一届全国青少年信息学奥林匹克联赛提高组初赛试题(C)2015年第二十一届全国青少年信息学奥林匹克竞赛初赛提高组一、选择题(共15题,每题1.5分)1、在计算机内部用来传送、存贮、加工处理的数据或指令都是以()形式进行的。
A. 二进制码B. 八进制码C. 十进制码D. 智能拼音码2、下列说法正确的是()A. CPU的主要任务是执行数据运算和程序控制B. 存储器具有记忆能力,其中信息任何时候都不会丢失C. 两个显示器屏幕尺寸相同,则它们的分辨率必定相同D. 个人用户只能使用Wifi的方式连接到Internet3、与二进制小数0.1相等的十六进制数是()A. 0.8B. 0.4C. 0.2D. 0.14、下面有四个数据组,每个组各有三个数据,其中第一个数据为八进制数,第二个数据为十进制数,第三个数据为十六进制数。
这四个数据组中三个数据相同的是()A. 120 82 50B. 144 100 68C. 300 200 C8D. 1762 1010 3F25、线性表若采用链表存储结构,要求内存中可用存储单元地址()A. 必须连续B. 部分地址必须连续C. 一定不连续D. 连续不连续均可6、今有一空栈S,对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈,进栈,出栈,进栈,进栈,出栈的操作,则此操作完成后,栈S的栈顶元素为()A. fB. cC. aD. b7、前序遍历序列与后序遍历序列相同的二叉树为()A. 非叶子结点只有左子树的二叉树B. 只有根结点的二叉树C. 根结点无右子树的二叉树D. 非叶子结点只有右子树的二叉树8、如果根的高度是1,具有61个结点的完全二叉树的高度是()A. 5B. 6C. 7D. 89、6个顶点的连通图的最小生成树,其边数为()A. 6B. 5C. 7D. 410、设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n (n为正整数)及T(0)=1,则该算法的时间复杂度为()A. O(logn)B. O(nlogn)C. O(n)D. O(n2)11、具有n个顶点,e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为()A. O(n2)B. O(e2)C. O(ne)D.O(n+e)12、在数据压缩编码的应用中,哈夫曼(Huffman)算法是一种采用了()思想的算法。
第十二届全国青少年信息学奥林匹克联赛初赛试题及参考答案第十二届全国青少年信息学奥林匹克联赛初赛试题(提高组C 语言二小时完成)● ● 全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一、单项选择题(共10题,每题1.5分,共计15分。
每题有且仅有一个正确答案.)。
1. 在以下各项中。
()不是CPU的组成部分。
A. 控制器B. 运算器C. 寄存器D. ALUE. RAM答案:E知识点:寄存器是中央处理器内的组成部份。
寄存器是有限存贮容量的高速存贮部件,它们可用来暂存指令、数据和位址。
在中央处理器的控制部件中,包含的寄存器有指令寄存器(IR)和程序计数器(PC)。
在中央处理器的算术及逻辑部件中,包含的寄存器有累加器(ACC)。
寄存器是内存阶层中的最顶端,也是系统获得操作资料的最快速途径。
寄存器通常都是以他们可以保存的位元数量来估量,举例来说,一个“8 位元寄存器”或“32 位元寄存器”。
寄存器现在都以寄存器档案的方式来实作,但是他们也可能使用单独的正反器、高速的核心内存、薄膜内存以及在数种机器上的其他方式来实作出来。
寄存器通常都用来意指由一个指令之输出或输入可以直接索引到的暂存器群组。
更适当的是称他们为“架构寄存器”。
例如,x86 指令及定义八个32 位元寄存器的集合,但一个实作x86 指令集的 CPU 可以包含比八个更多的寄存器。
寄存器是CPU内部的元件,寄存器拥有非常高的读写速度,所以在寄存器之间的数据传送非常快。
算术逻辑单元 (Arithmetic-Logic Unit, ALU)是中央处理器(CPU)的执行单元,是所有中央处理器的核心组成部分,由"And Gate" 和"Or Gate"构成的算术逻辑单元,主要功能是进行二位元的算术运算,如加减乘(不包括整数除法)。
基本上,在所有现代CPU体系结构中,二进制都以补码的形式来表示。
2. BIOS(基本输入输出系统)是一组固化在计算机内()上一个ROM芯片上的程序。
第十三届全国青少年信息学奥林匹克联赛初赛试题(提高组Pascal 语言二小时完成)●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一、单项选择题(共10 题,每题1.5 分,共计15 分。
每题有且仅有一个正确答案.)。
1. 在以下各项中。
()不是CPU 的组成部分。
A. 控制器B. 运算器C. 寄存器D. 主板E. 算术逻辑单元(ALU)2. 在关系数据库中, 存放在数据库中的数据的逻辑结构以( )为主。
A. 二叉树B. 多叉树C. 哈希表D. B+树E. 二维表3.在下列各项中,只有()不是计算机存储容量的常用单位。
A. ByteB. KBC. MBD. UBE. TB4.ASCII码的含义是()。
A. 二—十进制转换码B. 美国信息交换标准代码C. 数字的二进制数码D. 计算机可处理字符的唯一编码E. 常用字符的二进制编码5.在Pascal 语言中,表达式 (23 or 2 xor 5)的值是()A. 18B. 1C.23D.32E.246.在Pascal 语言中,判断整数a 等于0 或b等于0或c等于0 的正确的条件表达式是()A. not ((a<>0) or (b<>0) or (c<>0))B. not ((a<>0) and (b<>0) and (c<>0))C. not ((a=0) and (b=0)) or (c=0)D.(a=0) and (b=0) and (c=0)E. not ((a=0) or (b=0) or (c=0))7. 地面上有标号为A、B、C的3根细柱, 在A柱上放有10个直径相同中间有孔的圆盘, 从上到下次依次编号为1, 2, 3, ……,将A柱上的部分盘子经过B柱移入C柱, 也可以在B柱上暂存。
如果B柱上的操作记录为:“进,进,出,进,进,出,出,进,进,出,进,出,出”。
第五届全国青少年信息学奥林匹克分区联赛初赛试题(提高组)(PASCAL 语言竞赛用时:2小时)●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(前13题每题1.5分,14、15每题5分,共30分)。
1、微机内的存储器的地址是以( )编址的。
A. 二进制位B. 字长C. 字节D. 微处理器的型号2、下列诸因素中,对微机工作影响最小的是 ( )A. 尘土B. 噪声C. 温度D. 湿度3、在24*24 点阵的字库中,汉字“一”与“编”的字模占用字节数分别是()A. 32、32B. 32、72C. 72、72D. 72、324、在计算机中,ASCII码是()位二进制代码A.8B. 7 C.12 D.165、计算机能直接执行的指令包括两部分,它们是()A. 源操作数与目标操作数B. 操作码与操作数C. ASCⅡ码与汉字代码D. 数字与字符6、在微机中,通用寄存器的位数是()A. 8位B. 16位C. 计算机字长D. 32位7、在计算机,字符编码通常采用( )A. 原码B. 反码C. ASCII码D. 补码8、计算机的软件系统通常分为()A. 系统软件与应用软件B. 高级软件与一般软件C. 军用软件与民用软件D. 管理软件与控制软件9、已知小写字母“M”的十六进制的ASCⅡ码值是6D,则小写字母“C”的十六进制数的ASCⅡ码值是()A. 98B. 62C. 99D. 6310、计算机中的数有浮点与定点数两种,其中用浮点数表示的数,通常由()这两部分组成。
A. 指数与基数B. 尾数与小数C. 阶码与尾数D. 整数与小数11、十进制算术表达式:3*512 + 7*64 + 4*8 + 5的运算结果,用二进制表示为()A. 10111100101B. 11111100101C. 11110100101D. 1111110110112、组成“教授”(JIAO SHOU),“副教授”(FU JIAO SHOU)与“讲师”(JIANG SHI)这三个词的汉字,在GB2312-80字符集中都是一级汉字,对这三个词排序的结果是()A. 教授、副教授、讲师B. 副教授、教授、讲师C. 讲师、副教授、教授D. 副教授、讲师、教授13、不同的计算机,其指令系统也不相同,这主要取决于()A. 所用的操作系统B. 系统的总体结构C. 所用的 CPUD. 所用的程序设计语言二、回答问题(10分)将Ln定义为求在一个平面中用n条直线所能确定的最大区域数目。
第十届全国青少年信息学奥林匹克联赛初赛试题(提高组 C 语言二小时完成)●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一、单项选择题(共10题,每题1.5分,共计15分。
每题有且仅有一个正确答案.)。
1.设全集I = {a, b, c, d, e, f, g},集合A = {a, b, c},B = {b, d, e},C = {e, f, g},那么集合BA⋂C-为()。
⋃(B(~))A. {a, b, c, d}B. {a, b, d, e}C. {b, d, e}D. {b, c, d, e}E. {d, f, g}2.由3个a,5个b和2个c构成的所有字符串中,包含子串“abc”的共有()个。
A. 40320B. 39600C. 840D. 780E. 603.某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。
已知某时刻该车站状态为空,从这一时刻开始的出入记录为:“进,出,进,进,出,进,进,进,出,出,进,出”。
假设车辆入站的顺序为1,2,3,……,则车辆出站的顺序为()。
A. 1, 2, 3, 4, 5B. 1, 2, 4, 5, 7C. 1, 3, 5, 4, 6D. 1, 3, 5, 6, 7E. 1, 3, 6, 5, 74.满二叉树的叶结点个数为N,则它的结点总数为()。
A. NB. 2 * NC. 2 * N – 1D. 2 * N + 1E. 2N– 15.二叉树T,已知其前序遍历序列为1 2 4 3 5 7 6,中序遍历序列为4 2 1 5 7 3 6,则其后序遍历序列为()。
A. 4 2 5 7 6 3 1B. 4 2 7 5 6 3 1C. 4 2 7 5 3 6 1D. 4 7 2 3 5 6 1E. 4 5 2 6 3 7 16.十进制数100.625等值于二进制数()。
A. 1001100.101B. 1100100.101C. 1100100.011D. 1001100.11E. 1001100.017.下面哪个部件对于个人桌面电脑的正常运行不是必需的()。
全国青少年信息学奥赛联赛初赛提高组试题选编
精选训练东风一中改编
1.下列无符号数中,最小的数是()
A.(11011001)2
B.(75)10
C.(37)8
D.(2A)16
2.在外部设备中,绘图仪属于()
A. 输入设备
B.输出设备
C. 辅(外)存储器
D.主(内)存储器
3.计算机主机是由CPU与()构成的
A. 控制器
B. 输入、输出设备
C. 运算器
D.内存储器
4.计算机病毒的特点是()
A. 传播性、潜伏性、易读性与隐蔽性
B. 破坏性、传播性、潜伏性与安全性
C. 传播性、潜伏性、破坏性与隐蔽性
D. 传播性、潜伏性、破坏性与易读性
5.WINDOWS 9X是一种()操作系统
A. 单任务字符方式
B. 单任务图形方式
C.多任务字符方式
D.多任务图形方式
7.计算机网络是一个()系统 A.管理信息系统 B.管理数据系统
C.编译系统
D. 在协议控制下的多机互连系统
8.计算机系统总线上传送的信号有()
A.地址信号与控制信号
B. 数据信号、控制信号与地址信号
C.控制信号与数据信号
D. 数据信号与地址信号
9.计算机的运算速度取决于给定的时间内,它的处理器所能处理的数据量。
处理器一次能处理的数据量叫字长。
已知64位的奔腾处理器一次能处理64个信息位,相当于()字节。
A.8个 B.1个 C.16个 D. 2个
10.某种计算机的内存容量是640K,这里的640K容量是指()个字节
A.640
B. 640*1000
C. 640*1024
D. 640*1024*1024
11.下面哪些计算机网络不是按覆盖地域划分的()
A.局域网
B. 都市网
C.广域网
D. 星型网
12.在有N个叶子节点的哈夫曼树中,其节点总数为()
A.不确定
B. 2N-1
C. 2N+1
D. 2N
13.已知数组中A中,每个元素A(I,J)在存贮时要占3个字节,设I从1变化到8,J从1变化到10,分配内存时是从地址SA开始连续按行存贮分配的。
试问:A(5,8)的起始地址为()
A.SA+141
B. SA+180
C. SA+222
D. SA+225
14.不同类型的存储器组成了多层次结构的存储器体系,按存取速度从快到慢的排列是() A.快存/辅存/主存 B. 外存/主存/辅存 C. 快存/主存/辅存
D. 主存/辅存/外存
15.某数列有1000个各不相同的单元,由低至高按序排列;现要对该数列进行二分法检索(binary-search),在最坏的情况下,需检视()个单元。
A.1000
B. 10
C. 100
D. 500
16. CACHE/
3.以下二进制数的值与十进制数 23.456 的值最接近的是()。
A. 10111.0101
B. 11011.1111
C. 11011.0111
D. 10111.0111
E. 10111.1111
4. 完全二叉树的结点个数为4 * N + 3,则它的叶结点个数为()。
A. 2 * N
B. 2 * N – 1
C. 2 * N + 1
D. 2 * N - 2
E. 2 * N + 2
6. 下列设备中没有计算功能的是()。
A. 笔记本电脑
B. 掌上电脑
C.智能手机
D.电子计算器
E.液晶显示器
7. Intel的首颗64 位处理器是()。
A. 8088
B. 8086
C. 80386
D. 80486
E. Pentium
10. 一位艺术史学家有20000 幅1024 * 768 的真彩色图像,如果将这些图像以位图形式保存在CD 光盘上(一张CD 光盘的容量按600M计算),大约需要()张CD光盘。
A、1 B. 10 C. 100 D. 1000 E. 10000
12、(3725)8 + (B)16的运算结果是() A. (3736)8 B. (2016)10
C. (11111100000)2
D. (3006)10
E. (7E0)16
13. 二叉树T的宽度优先遍历序列为A B C D E F G H I,已知A是C的父结点,D 是G 的父结点,F 是I 的父结点,树中所有结点的最大深度为3(根结点深度设为0),可知E 的父结点可能是()。
A. A
B. B
C. C
D. D
E. F 。
15. 下列外设接口中可以通过无线连接的方式连接设备的是()。
A. USB2.0高速版
B.红外
C.蓝牙
D.串口
E.IEEE 802.11g 无线网卡
18. 以下断电之后将不能保存数据的有
A. 硬盘
B. 寄存器
C. 显存
D. 内存
E. 高速缓存
19. 下列活动中属于信息学奥赛系列活动的是()。
A. NOIP
B. NOI
C. IOI
D. 冬令营
E. 国家队选拔赛
20. 下列关于高级语言的说法正确的有
A. Ada 是历史上的第一个高级语言
B. Pascal和C都是编译执行的高级语言
C. C++是历史上的第一个支持面向对象的语言
D. 编译器将高级语言程序转变为目标代码
E. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上20’.一个文本屏幕有25列及80行,屏幕的左上角以(1,1)表示,而右下角则以(80,25)表示,屏幕上每一个字符占用两字节(byte),整个屏幕则以线性方式存储在电脑的存储器内,内屏幕左上角开始,位移为0,然后逐列逐列存储。
求位於屏幕(X,Y)的第一个字节的位移是()
A.(Y*80+X)*2-1
B.((Y-1)*80+X-1)*2
C.(Y*80+X-1)*2
D.((Y-1)*80+X)*2-1
1T.已知,按中序遍历二叉树的结果为:abc
问:有多少种不同形态的二叉树可以得到这一遍历结果,并画出这些二叉树。
2T.设有一个共有n级的楼梯,某人每步可走1级,也可走2级,也可走3级,用递推公式给出某人从底层开始走完全部楼梯的走法。
例如:当n=3时,共有4种走法,即1+1+1,1+2,2+1,3。