广东信息学竞赛普及组初赛模拟试题

选择题1.计算机系统由_____和_____两大部分组成：(D)a.操作系统、应用软件b.主机、外设c.CPU、外设d.硬件系统、软件系统2.到目前为止，我们所使用的计算机都属于冯·诺依曼结构，这种结构的基本特点是：(C)a.计算机系统由两大部分组成b.采用二进制系统c.程序和数据统一存储并在程序控制下自动工作d.依靠硬件和软件相互协调工作来高效处理信息3.计算机的硬件系统是由哪几部分组成的：(B)a.CPU、控制器、存储器、输入设备和输出设备b.运算器、控制器、存储器、输入设备和输出设备c.运算器、存储器、输入设备和输出设备d.CPU、运算器、存储器、输入设备和输出设备4．操作系统是一种对____进行控制和管理的系统软件。

(B)a.全部硬件资源b.计算机系统资源c.全部软件资源d.应用程序5．下列____不属于文件的存取控制属性。

(C)a.只读b.隐藏c.保存d.系统6.关于Windows 中的加减图标，下列叙述错误的是：(D)a.文件夹的左边有加号或减号时，就表示在这个文件夹中有子文件夹存在b.当符号为加号，说明下层文件夹没展开，从图中看不到下层文件夹的名称c.当符号为减号时，说明文件夹已展开，从图中可以看到下层文件夹的名称d.用鼠标双击文件夹左边的加减符号，可以展开和收拢下层文件夹7.在树型目录结构中，从根目录到任何数据文件，有____通道(B)a.二条b.唯一一条c.三条d.不一定8．构成计算机网络的要素有：(A)a.计算机设备、通信设备、网络协议和网络软件b.网络服务器和工作站c.计算机设备、通信设备、网络软件d.局域网、城域网、广域网和互联网9.下面____不属于计算机网络的主要作用。

(D)a.计算机系统资源共享b.集中管理和分布式处理c.远程通信d.信息查询10．广域网和局域网是按照____来划分的。

(C)a.网络使用者b.信息交换方式c.网络作用范围d.传输控制协议11．下面几个不同进制数中，最大的数是_________。

第九届全国青少年信息学奥林匹克联赛初赛试题(普及组BASIC语言二小时完成)●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码(A／B／C／D／E)，填入每题的括号内(每题1．5分，共30分)1．下列计算机设备中，既是输入设备，又是输出设备的是( )。

A)键盘 B)触摸屏 C)扫描仪 D)投影仪 E)数字化仪2．下列分辨率的显示器所显示出的图像，最清晰的是( )。

A)800*600 B)1024*768 C)640*480 D)1280*1024 E)800*10003．下列说法中，正确的是( )。

A)在内存中，可执行程序用二进制码表示，源程序用八进制表示。

B)程序和数据在内存中都是用二进制码表示的。

C)内存中数据的存取是以二进制位为单位的。

D)中央处理器CPU执行的每条指令的长度都不同。

E)一般来说，在计算机内部，中文信息用十六进制表示，英文信息用八进制表示。

4．下列说法中，错误的是( )。

A)程序是指令的序列，它有三种结构：顺序、分支和循环。

B)地址总线决定了中央处理器CPU所能访问的最大内存空间的大小。

C)中央处理器CPU内部有寄存器组，用来存储数据。

D)不同厂家生产的CPU所能处理的指令集不一定相同。

E)数据传输过程中不可能会出错。

5．CPU访问内存的速度比访问下列哪个存储设备要慢( )。

A)寄存器 B)硬盘 C)软盘 D)磁带 E)光盘6．下列电子邮件地址，正确的是( )。

A)wang@ B)cai@jcc.pc.tool@.jp C)162.105.111.22 D) E)http：//7．数字图像文件可以用下列哪个软件来编辑( )。

A)画笔(Paintbrush) B)记事簿(Notepad) C)RecorderD)WinRAR E)MidiSoft8．下列哪个软件不是操作系统软件的名字( )。

A)Windows XP B)DOS C)Linux D)OS／2 E)Arch／Info9．下列哪个不是个人计算机的硬件组成部分( )。

信息学初赛模拟试题（一）（普及组PASCAL语言二小时完成满分100分）一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分）1、MAN英文缩写的含义是（）A.局域网B.城域网C.广域网D.增值网2、小张用十六进制，八进制和十进制写了如下一个等式：64－13=33式中三个数是各不相同进位制的数，试问64，13，33，分别为________。

A．八进制，十进制，十六进制B．十进制，十六进制，八进制C．八进制，十六进制，十进制D．十进制，八进制，十六进制3、表达式(4 MOD (－3))与(－4 MOD 3)的值为：_______。

A．－1，－1 B．1，－1 C．－1，1 D．1，14、试指出：下列if语句中，当x=80时, 运行的结果为______。

beginy:=0;readln(x);if x<0 then y:=5elseif x<10 then beginy:=10;if x<100 then y:=100;endelse y:=200;write('y=',y);end.A．y=9 B．y=200 C．y=10 D．y=1005、设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4，5}，对该序列在S栈上依次进行如下操作(从序列中的1开始，出栈后不再进栈)：进栈，进栈，进栈，出栈，进栈，出栈，进栈，试问出栈的元素序列是________。

A．{5，4，3，2，1} B．{2，1} C．{2，3} D．{3，4}6、ASCII码是（）。

A．国标码B．二进制编码C．十进制编码D．美国标准信息交换码7、一台计算机的字长是4个字节，这意味着（）。

A．能处理的数值最大为4位十进制数9999B．能处理的字符串最多由4个英文字母组成C．在CPU中能够同时处理32位二进制数据D．在CPU中运算的最大结果为2的32次方8、假设一台计算机的地址总线为16，那么中央处理器CPU能访问的最大存储器容量为( )A．2 * 16 KB B．16KB C．216B D．16*1024*8 B9、计算机最终处理的信息形式是（）A．ASCII码B．BCD码C．二进制D．十六进制10、与十六进制数6F等值的八进制数是（）A．166 B．139 C．157 D．18311、以下属非法用户自定义标识符的是()。

信息学竞赛初赛模拟试题一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题分，多选无分，共30分）1、下列叙述正确的是____。

A、指令中操作数规定准备执行的功能B、在16位计算机中，一个字节由16位组成C、断开电源后，DRAM中的内容便会丢失D、软盘驱动器属于主机，软盘属于外设2、关于中断请求信号的说法中，正确的是__ _。

A、中断请求信号总是由输入/输出设备发起的B、中断请求信号有时是由CPU发起的C、中断请求信号是由CPU和输入/输出设备同时发起的D、中断请求信号是自动产生的3、下列四项中，不属于计算机病毒特征的是。

A、潜伏性B、传染性C、激发性D、免疫性4、在资源管理器右窗格中，如果需要选定多个非连续排列的文件，应按组合键。

A、Ctrl+单击要选定的文件对象B、Alt+单击要选定的文件对象C、Shift+单击要选定的文件对象D、Ctrl+双击要选定的文件对象5、Windws98中，下列叙述正确的是。

A、“开始”菜单只能用鼠标单击“开始”按扭才能打开B、Windows任务栏的大小是不能改变的C、“开始”菜单是系统生成的，用户不能再设置它D、Windows任务栏可以放在桌面四个边的任意边上6、Internet实现了分布在世界各地的各类网络互联，其最基础和核心的协议是A、TCP/IPB、FTPC、HTMLD、HTTP7、二进制数转换成十六进制数是________。

A、 B、77.3 C、 D、8、能将高级语言编写的源程序转换成目标程序的是______。

A、编辑程序B、编译程序C、解释程序D、链接程序9、要存放10个24×24点阵的汉字字模，需要存储空间A、74BB、320BC、720BD、72KB10、下列各指标中，是数据通信系统的主要技术指标之一A、重码率B、传输速率C、分辩率D、时钟主频11、在计算机中，既可作为输入设备又可作为输出设备的是。

A、显示器B、磁盘驱动器C、键盘D、图形扫描仪12、在微机的配置中常看到"处理器PentiumIII/667"字样，其数字667表示。

NOI’95 “同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛初赛试题（初中组）试题参考答案一、基础题：共34分<1>本题共4分显示结果不相同，③和④比①多出一个文件目录。

<2> 本题共5分所表示的公式是：E=1+X/1！+ X2/2！+ X3/3！+……+ X10/10！<3> 本题共7分列出的算法是：K：=0FOR i：=0 TO 10 DOK：=K+（50-I*5）DIV 2+1；ENDFOR；<4> 本题共10分（1）k和i，j之间的关系表示为：4%k:=(i-1)*i/2+j（2）给定k值后，决定相应的i,j值的算法为：6%j:=k;i:=1;While j>i doj:=j-I;i:=i+1;Endwhile;<5> 本题共8分四色球在盒子中放置的情况为：4%推理过程是：4%假定：黑为1√→黄为2×→黑为2×→白为3√→红为2√→白为4×→黄为4√二、根据题日要求，补充完善以下伪代码程序：（共66分）<1>共10分（每空二分）①for i:=10 to 99 do②x:=i mod 10;③y:=i div 10;④If (i+j)<100⑤if k mod 6=0<2>共12分（每空三分）①s:=0;②s:=s+a[j];③a[i]:=s+1④t:=t+a[i]; 或t:=t*2+1<3>共24分（每空四分）①for i:=2 to num-1 do 或for i:=2 to sqrt(num)do②if b[i] <>0③if b[i]<>0④for i1:=i+1 to num do⑤delta:=i1-i; 或delta=b[i1]-b[i]⑥while (i1+k<num) and b[i+k] <>0 do<4>共20分（每空四分）①c[j1]=0 and j1<3*n②c[j2]=0 and j2>j1③s:=0;④c[j]:=0;⑤c[i+j-1]:=c[i+j-1]+b[j]。

信息学竞赛普及组初赛模拟试题(一)本试题全部为笔试，满分100分)试题由四部分组成：1、选择题2、问题求解题3、程序阅读理解题4、程序完善题一、选择题：共20题，每题1.5分，共计30分。

每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。

1、计算机网络最大的优点是。

A、精度高B、资源共享C、运行速度快D、存储容量大E、逻辑判断能力强2、计算机病毒是指。

A、编制有错误的计算机程序B、设计不完善的计算机程序C、计算机的程序已被破坏D、以危害系统为目的的特殊的计算机程序D、没有经过编译的计算机程序3、在各种查找算法中，平均查找长度(与关键字比较次数的期望值)与查找表中元素个数 n 无关的查找方法是____。

A. 顺序查找B. 散列查找C. 折半查找D. 动态查找E、二分查找4、下列各数中最大的是____。

A、 11010110.0101(二进制)B、D6.53(十六进制)C、 214.32(十进制)D、326.25(八进制)E、23.26（三十二进制）5.已知英文字母a的ASCll代码值是十六进制数61H,那么字母d的ASCll 代码值是A)34H B)54H C)24H D)64H E）74H6、若一台计算机的字长为 32 位，则表明该机器___。

A. 能处理的数值最大为 4 位十进制数B. 能处理的数值最多为 4 个字节C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节D. 在 CPU 中运算的结果最大为 232E.表示计算机的时钟脉冲7、编译程序和解释程序是两类高级语言翻译程序，它们的根本区别在于__。

A. 是否进行优化处理B. 执行效率不同C. 对源程序中的错误处理不同D. 是否形成目标程序E.编写方式不同8、在字符串“abcde”中有___个子串 CA. 14B. 15C. 16D. 17E.189、假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为。

2020年csp-j信息学竞赛普及组试题2020年CSP-J（信息学竞赛普及组）试题涵盖了计算机科学与编程的多个方面，旨在测试参赛者在算法设计、数据结构、编程语言等方面的能力。

以下是一些可能的题目类型和示例题目：1. 算法设计题：- 题目描述：给定一个序列，找出序列中最长的连续子序列，使得该子序列中所有元素的和不超过给定的数值K。

- 要求：编写一个函数，输入为序列和数值K，输出为最长子序列的长度。

2. 数据结构应用题：- 题目描述：实现一个队列，支持以下操作：入队、出队、查看队首元素、判断队列是否为空。

- 要求：使用数组或链表实现队列，并提供相应的操作函数。

3. 编程语言特性题：- 题目描述：使用C++编写一个程序，实现字符串的反转。

- 要求：编写一个函数，接受一个字符串参数，返回其反转后的字符串。

4. 数学问题编程题：- 题目描述：计算一个数的阶乘，但要求使用递归方法实现。

- 要求：编写一个递归函数，输入为一个正整数，输出为其阶乘的结果。

5. 搜索与排序算法题：- 题目描述：给定一个未排序的整数数组，找到数组中第k大的元素。

- 要求：使用快速排序算法的思想，找到第k大的元素，无需完全排序整个数组。

6. 图论问题题：- 题目描述：在一个无向图中，找到从顶点A到顶点B的最短路径。

- 要求：使用Dijkstra算法或Bellman-Ford算法实现，并输出最短路径的长度。

7. 动态规划题：- 题目描述：给定一个整数序列，找到子序列的最大和，子序列中的元素可以不连续。

- 要求：使用动态规划方法解决该问题，并给出算法的时间复杂度分析。

8. 贪心算法题：- 题目描述：给定一系列活动，每个活动有开始和结束时间，请你打印出最大数量的不重叠活动。

- 要求：使用贪心算法选择活动，确保选择的活动数量最多。

9. 字符串处理题：- 题目描述：实现一个函数，用于检测一个字符串是否是另一个字符串的子串。

- 要求：考虑时间复杂度，实现高效的子串检测算法。

学校姓名年级1.选择一个正确答案代码（A/B/C/D）,填入每题的括号内 (每题1.5分,多选无分, 共30分)题号 1 2 ３ 4 5 6 7 8 9 10选择题号 11 12 13 14 15 16 17 18 19 20选择二．问题求解（共2题，每题5分，共计10分）1. 最少需要交换次。

__________2. 递推公式。

二. 阅读程序，并写出程序的正确运行结果：（共4题，每题8分，共32分）（1）程序的运行结果是:(2)程序的运行结果是:(3)程序的运行结果是:(4)程序的运行结果是:四.根据题意, 将程序补充完整 (前4空，每空2.5分，后6空，每空3分，共28分)1.①②③④2.①②③④⑤⑥一、单项选择题（共20题，每题1.5分，共计30分。

每题有且仅有一个正确答案.）。

（1）1983年，我国第一台亿次巨型电子计算机诞生了，它的名称是（）A）东方红B）神威C）曙光D）银河（2）十进制数215用二进制数表示是（）A）1100001 B）11011101 C）0011001 D）1 1010111（3）有一个数是123，它与十六进制数53相等，那么该数值是（）A）八进制数B）十进制数C）五进制D）二进制数（4）下列4种不同数制表示的数中，数值最大的一个是（）A）八进制数227 B）十进制数789 C）十六进制数1 FFD）二进制数1010001（5）某汉字的区位码是5448，它的机内码是（）A）D6D0H B）E5E0H C）E5D0H D）D5E0H（6）在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。

A．二叉树 B．多叉树 C．哈希表 D．二维表（7）LAN的含义是（）。

A．因特网 B．局域网 C．广域网 D．城域网（8） Web2.0 是近年来互联网的热门概念之一，其核心思想是互动与分享。

下列网站中，（）是典型的Web 2.0应用。

A．Sina B．Flicker C．Yahoo D．Google （9）常见的邮件传输服务器使用（）协议接收邮件。

信息学竞赛初赛模拟试题（附答案）信息学竞赛初赛模拟试题一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分）1、下列叙述正确的是____。

A、指令中操作数规定准备执行的功能B、在16位计算机中，一个字节由16位组成C、断开电源后，DRAM中的内容便会丢失D、软盘驱动器属于主机，软盘属于外设2、关于中断请求信号的说法中，正确的是__ _。

A、中断请求信号总是由输入/输出设备发起的B、中断请求信号有时是由CPU发起的C、中断请求信号是由CPU和输入/输出设备同时发起的D、中断请求信号是自动产生的3、下列四项中，不属于计算机病毒特征的是。

A、潜伏性B、传染性C、激发性D、免疫性4、在资源管理器右窗格中，如果需要选定多个非连续排列的文件，应按组合键。

A、 Ctrl+单击要选定的文件对象B、 Alt+单击要选定的文件对象C、 Shift+单击要选定的文件对象D、Ctrl+双击要选定的文件对象5、Windws98中，下列叙述正确的是。

A、“开始”菜单只能用鼠标单击“开始”按扭才能打开B、Windows任务栏的大小是不能改变的C、“开始”菜单是系统生成的，用户不能再设置它D、Windows任务栏可以放在桌面四个边的任意边上6、Internet实现了分布在世界各地的各类网络互联，其最基础和核心的协议是A、TCP/IPB、FTPC、HTMLD、HTTP7、二进制数1110111.11转换成十六进制数是________。

A、77.CB、77.3C、E7.CD、E7.38、能将高级语言编写的源程序转换成目标程序的是______。

A、编辑程序B、编译程序C、解释程序D、链接程序9、要存放10个24×24点阵的汉字字模，需要存储空间A、 74BB、320BC、 720BD、 72KB10、下列各指标中，是数据通信系统的主要技术指标之一A、重码率B、传输速率C、分辩率D、时钟主频11、在计算机中，既可作为输入设备又可作为输出设备的是。

信息学奥林匹克联赛初赛模拟试题（普及组 C 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内 (每题1.5分, 共30分)1.被誉为“人工智能之父”的是（）。

A.冯·诺依曼。

B.巴贝奇。

C.文顿·瑟夫和卡恩。

D.阿兰·图灵。

E.弗雷德里克·特曼。

2.下列哪个不是CPU（中央处理单元）（）。

A. Intel ItaniumB. DDR SDRAMC. AMD Athlon64D. AMD OpteronE. IBM Power 53.常见的邮件传输服务器使用（）协议发送邮件。

A. HTTPB. SMTPC. TCPD. FTPE. POP34.下列无符号数中，最小的数是（）。

A.（11011001）2B.(75)10C.(37)8D.(2A)165.下列哪个软件属于操作系统软件（）。

A. Microsoft WordB. PhotoshopC. FoxmailD. WinRARE. Red Hat Linux6.下列哪个不是计算机的存储设备（）。

A. 文件管理器B. 内存C. 高速缓存D. 硬盘E. U盘7.组成’教授’（jiao shou ）’副教授’（fu jiao shou ）与’讲师’（ jiang shi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）。

A教授，副教授，讲师 B．副教授，教授，讲师C讲师，副教授，教授 D．副教授，讲师，教授8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。

A. 紫B. 白C. 黑D. 绿E. 橙9.以下哪个软件不是即时通信软件（）。

A. 网易泡泡B. MSN MessengerC. Google TalkD. 3DS MaxE. QQ10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。

信息学竞赛普及组初赛模拟试题(二)（pascal语言）限时2小时完成，总分值100分一、选择题：（共20小题，1-15小题为单项选择题，每题1分；16-20小题为多项选择题，每题2分。

共25分）1.对存储器按字节进行编址，假设某存储器芯片共有10根地址线的引脚，那么该存储器芯片的存储容量为( 。

(A) 512B (B) 1KB (C) 2KB (D)4KB (E)8KB2.在待排序的数据表已经为有序时，以下排序算法中花费时刻反而多的是( 。

(A)堆排序 (B)希尔排序 (C)冒泡排序 (D)快速排序 (E)二分排序3.某数列有1000个各不相同的单元，由低至高按序排列，现要对该数列进行二分法检索，在最坏的情形下，需要检索( 单元。

(A)1000 (B)10 (C)100 (D)500 (E) 3004.已知数组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 (E)sa+1555.在pascal语言进程调历时，数值形参取得的是实际参数的( 。

(A) 数值 (B) 地址 (C)值 (D)变量 (E)以上都不是6.一个24*24点阵的汉字字形信息所占的字节数为( 。

(A) 2 (B) 8 (C) 24 (D) 32 (E) 727. 在微机系统中，最大体的输入输出模块BIOS寄存在( 中。

(A) RAM (B) ROM (C) 硬盘 (D)寄放器 (E)操纵器8. 十进制算术表达式:3*512+5*64+2*8+1的运算中,用二进制表示为( 。

(A)01 (B) (C) (D) (E)1110009.设栈S的初始状态为空,现对序列{1,2,3,4,5}在栈S上,依次进行如下操作(从元素1开始,出栈后再也不进栈):进栈,出栈,进栈,进栈,出栈,出栈。

选择题1.人类的信息处理技术包含：(B)a.电子技术、多媒体技术b.模拟技术、数字技术c.通讯技术、网络技术d.多媒体技术、网络技术2. PC是指___(A)a.Personal computerb.Professional computerc.Personal computingd.Professional computing3. 计算机的存储量通常以能存储多少个二进制位或多少个字节来表示，1个字节是指_____个二进制位，1MB的含义是____个字节。

(B)a.1024、1024b.8、1024Kc.8、1000Kd.16、10004. _____是为了解决实际问题而编写的计算机程序。

(D)a.系统软件b.数据库管理系统c.操作系统d.应用软件5. 计算机病毒的特点是____。

(A)a.复制性、传播性和破坏性b.传播性、破坏性、易读性c.复制性、破坏性、安全性d.复制性、传播性和安全性6. 下列关于计算机系统硬件的说法中，正确的是______。

(D)A. 内存可以长期保存信息B. 键盘是计算机输入数据的唯一手段C. 计算机硬件由中央处理器和存储器组成D. 显示器和打印机都是输出设备7. CPU的英文名称是Central Processing Unit，它是计算机的核心部件，其组成如下：____。

(D)A. 软驱、硬盘和光驱B. RAM和ROMC. 主机和屏幕D. 运算器和控制器8.被选中的单选框内有一个_______记号；被选中的复选框内有一个_______记号。

(A)A. 小圆点、勾号B. 小圆点、叉号C. 勾号、叉号D. 叉号、勾号9.连接在因特网的任何一台计算机，都有自己的____。

(C)A. 网址B. 域名C. IP地址D. 网页10.以下软件中，______不是Internet上网专用的软件。

(C )A. IE（Internet Explorer）B. NavigatorC. PowerPointD. Outlook Express11.下列关于使用电子邮件的说法中正确的是____。

信息学奥赛初赛模拟题（三）一、选择题（共20题，每题1.5分，共计30分。

每题有5个备选答案，前10个题为单选题，即每题有且只有一个正确答案，选对得分；后10题为不定项选择题，即每题有1至5个正确答案，只有全部选对才得分）。

1.微型计算机的性能主要取决于（）。

A）内存 B）主板 C）中央处理器 D）硬盘 E）显示器2. 128KB的存储器用十六进制表示，它的最大的地址码是( )A)10000 B)EFFF C)1FFFF D)FFFFF E)FFFF3.能将高级语言程序转换为目标程序的是( ).A)调试程序 B)解释程序 C)编辑程序 D)编译程序 E)连接程序4．A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( )BA)01011110 B)00001111 C)01011100 D)11001110 E)110010105.计算机病毒传染的必要条件是( ) 。

A)在内存中运行病毒程序 B)对磁盘进行读写操作 C)在内存中运行含有病毒的可执行程序 D)复制文件 E)删除文件6. TCP／IP协议共有( )层协议A)3 B)4 C)5 D)6 E)77.192.168.0.1是属于( ).A)A类地址 B)B类地址 B)C类地址 D)D类地址 E)E类地址8.对给定的整数序列(54,73,21,35,67,78,63,24,89)进行从小到大的排序时,采用快速排序的第一趟扫描的结果是( )A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89) C)(24,21,35,54,6 7, 63,73,78,89)D)(21,24,35,54,63, 67,73,78,89) E)(24,21,35,54,67, 63,73,78,89)9.一棵n个结点的完全二叉树,则二叉树的高度h为( ).A)n/2 B)log2n C)(log2n)/2 D) [log2n]+1 E)2n-110.对于顺序存储的队列，存储空间大小为n,头指针为F,尾指针为R.若在逻辑上看一个环,则队列中元素的个数为( )A.R-FB.n+R-FC.(R-F+1)mod nD.(n+R-F)mod n E (R-F) mod n11.下列属于冯.诺依曼计算机模型的核心思想是( ).A)采用二进制表示数据和指令; B)采用”存储程序”工作方式C)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)D)结构化程序设计方法 E)计算机软件只有系统软件12.下列属于输入设备的是( ).A)打印机 B)扫描仪 C)光笔 D)鼠标 E)显示器13.算式(1000)10-(100)16-(10)8的结果是( ).A)(890)10 B)(986)8 C)(1011100000)2 D)(2E0)16 E)(736)1014.下面关于算法的正确的说法是( )A)算法必须有输出 B)算法必须在计算机上用某种语言实现 C)算法不一定有输入D)算法必须在有限步执行后能结束 E)算法的每一步骤必须有确切的定义15.下列关于十进制数100的正确说法是( ).A)原码为01100100B B)反码为64H C)反码为9BH D)补码为64H E)补码为9BH16.关于windows系统中的窗口和对话框的说法正确的是( ).A)对话框能移动和改变大小 B)窗口能移动和改变大小C)对话框只能移动和但不能改变大小D)对话框不能移动但能改变大小 E)窗口能移动和但不能改变大小17．下列逻辑运算正确的是（）。

信息学竞赛普及组初赛模拟试题(五)一、选择题：（每题1.5分，共计30分。

每题有5个选项，前10题为单选题，后10题为不定项选择题，全部选对才得分）。

1. 二进制数11011011的十进制值是（）A. 202B. 219C. 193D. 2092. 我国研制的银河Ⅲ型的超级计算机通过基准程序的测试，其峰值速度是（）A. 80亿次B. 100亿次C. 130亿次D. 150亿次3. 程序段如下：FOR I:=1 TO 5 DOFOR J:=2 TO I DOWriteln(‘*’)输出’*’的个数是（）A. 5B. 10C. 15D. 25E. 304. 设待排序的记录为（49，38，65，97，76， 13，27 , 49, 55, 4），经过下过程将序列排序第一趟：13, 27, 49, 55, 4, 49, 38, 65, 97, 76第二趟：13, 4, 49, 38, 27, 49, 55, 65, 97, 76第三趟：4, 13, 27, 38, 49, 49, 55, 65, 76, 97问它所用的方法是：(A. 冒泡排序B. 直接选择排序C. 直接插入排序D. 希尔排序5. 设无向树T有7片树叶，其余顶点度均为3，则T中3度顶点有多少个（）A. 5B. 7C. 9D. 4E. 86. 设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。

任意一棵G的生成树的总边数为（）A．7 B. 8 C. 9 D. 10 E. 117. 设有两个散列函数h1(k)=k mod 13 和 h2(k)=k mod 11 +1，散列表为T[0…12]，用二次散列法解决冲突。

函数h1用来计算散列地址，当发生冲突时，h2作为计算下一个探测地址的地址增量。

假定某一时刻散列表的状态为：0 1 2 3 4 5 6 7 8 9 10 11 1280 44 35下一个被插入的关键码为57，其插入的位置为( 。

信息学奥林匹克竞赛初中组（初赛）模拟试题（时间：120分钟）班级_________姓名_________学号______成绩_________一、选择题：（本题共20题，每题1.5分，共计30分。

前10题为单选题，后10题为不定项选择题。

）1、在计算机内部用来传送、存贮、加工处理的数据或指令（命令）都是以（）形式进行的。

A、二进制码B、八进制码C、十进制码D、智能拼音码2、计算机的软件系统通常分为（）A、硬件系统和软件系统B、高级软件和一般软件C、系统软件和应用软件D、军用软件和民用软件3、关于软盘读写孔，正确的说法是（）。

A．从该孔读信息B．从该孔写信息C．当该孔处于开状态时，不能删除盘中文件。

D．该孔没有作用4、一棵二叉树的中序遍历序列为：DGBAECHF，后序遍历序列为：GDBEHFCA，则前序遍历的序列是（）A、ABCDFGHEB、ABDGCEFHC、ACBGDHEFD、ACEFHBGD5、下列叙述中错误的是（）。

A.微型计算机应避免置于强磁场之中B.微型计算机使用时间不宜过长，而应隔几个小时关机一次C.微型计算机应避免频繁关开，以延长其使用寿命D.计算机应经常使用，不宜长期闲置不用6、计算机网络最主要的优点是（）。

A、运算速度快B、共享资源C、精度高D、存储容量大7、下列4个不同进制表示的数中，最大的一个数是（）A、(220.1)10B、(11011011.1)2C、(334.1)8D、(DC.1) 168、为了区分汉字与ASCII码，计算机中汉字编码的最高位为（）A、1B、0C、-1D、29、下列正确的文件名是（）。

A. command。

ComB. command_comC. command,comD. 10、.一般来说，TCP/IP的IP提供的服务是( )A.运输层服务B.会话层服务C.表示层服务D.网络层服务11、通信时，模拟信号也可以用数字信道来传输，无法实现模拟信号与数字信号之间转换功能的是（）A、D/AB、A/DC、ModemD、Codec12、一个栈的输入顺序为1、2、3、4、5，下列序列中可能是栈的输出序列是（）。

D 、（ 101）2 > （ 15）16E 、（ 121）10 =（ 79）163、关闭一个活动应用程序窗口，可按快捷键（ C 、Alt +Esc D 、Ctrl+ EscE 、Shift+ Esc4、结构化程序设计的三种结构是（A 、顺序结构、选择结构、转移结构 C 多分结构、赋值结构、等价结构 E 、循环结构、顺序结构、选择结构）B 、分支结构、等价结构、循环结构 D 、分支结构、顺序结构、选择结构5、编译程序是指（ ）A 、 将高级语言源程序翻译成机器语言程序（目标程序）B 、 将机器语言源程序翻译成高级语言程序（目标程序）C 、 对源程序边扫描边翻译执行D 、 对目标程序装配连接E 、 运行源程序并修改错误6、在pascal 语言中下列运算符（ ）的优先级别最高7、在线性表中，那些结点只有一个直接前驱和一个直接后续（）A 、头结点B 、尾结点C 、中间的结点D 、所有结点E 、不确定 8、 具有12个记录的序列，采用冒泡排序法最少的比较次数是（） A 、 1B 、144C 、11D 、66E 、09、有N 个结点的图的邻接矩阵存储法中，链表的表头结点有（）个。

A 、 NB 、 2NC 、N/2D 、N*NE 、N-210、表达式 SQRT （ ABS （-100）*SQR （ ROUND （ 3.7）））的值是（ ）。

11、二叉树的后序遍历为 abcdef ，这棵二叉树可能是:信息学初赛模拟试题一、选择一个正确答案代码（ A/B/C/D ）,填入每题的括号内 （本题共20小题，每题1.5 分共30分。

1 —10小题为单选题，11— 20小题为不定项选择题，每题有一个或多个答案。

） 1、如果按字长来划分，微型机可以分为 位机是指该计算机所用的 CPU （ A 、同时能处理32位二进制数 C 只能处理32位二进制定点数 8位机、16位机、32位机和64位机。

所谓32 B 、具有32位的寄存器 D 、有32个寄存器 E 存储方式是 32位2、下列表达式正确的是（ A 、 （ 1） 10＞（ 1）2B 、（ 12）10 ＞（ 10）16C 、 （ 15）8 ＞ （ 10）16A 、 Ctrl + F4B 、Alt + F4 A 、 AND B 、 NOTC <>D 、*E 、OR A 、 30 B 40 C 30.0D 、40.0E 、40.0012、 具有4个顶点的无向完全图有()条边。

信息学奥赛普及组初赛模拟试题(一) 发布：郭琪时间：2011/7/6 13:56:18 来源：宁夏教研网点击： 77 讨论： 0试题由四部分组成：1、选择题2、问题求解题3、程序阅读理解题4、程序完善题一、选择题：共20题，每题1.5分，共计30分。

每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。

1、计算机网络最大的优点是。

A、精度高B、资源共享C、运行速度快D、存储容量大E、逻辑判断能力强2、计算机病毒是指。

A、编制有错误的计算机程序B、设计不完善的计算机程序C、计算机的程序已被破坏D、以危害系统为目的的特殊的计算机程序D、没有经过编译的计算机程序3、在各种查找算法中，平均查找长度(与关键字比较次数的期望值)与查找表中元素个数 n 无关的查找方法是____。

A. 顺序查找B. 散列查找C. 折半查找D. 动态查找E、二分查找4、下列各数中最大的是____。

A、 11010110.0101(二进制)B、D6.53(十六进制)C、 214.32(十进制)D、326.25(八进制)E、23.26（三十二进制）5.已知英文字母a的ASCll代码值是十六进制数61H,那么字母d的ASCll 代码值是A)34H B)54H C)24H D)64H E）74H6、若一台计算机的字长为 32 位，则表明该机器___。

A. 能处理的数值最大为 4 位十进制数B. 能处理的数值最多为 4 个字节C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节D. 在 CPU 中运算的结果最大为 232E.表示计算机的时钟脉冲7、编译程序和解释程序是两类高级语言翻译程序，它们的根本区别在于__。

A. 是否进行优化处理B. 执行效率不同C. 对源程序中的错误处理不同D. 是否形成目标程序E.编写方式不同8、在字符串“abcde”中有___个子串 CA. 14B. 15C. 16D. 17E.189、假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为。