文档库 最新最全的文档下载
当前位置:文档库 › 中小学生计算机奥林匹克竞赛试题

中小学生计算机奥林匹克竞赛试题

中小学生计算机奥林匹克竞赛试题
中小学生计算机奥林匹克竞赛试题

中小学生计算机奥林匹克竞赛试题

(时间:90分钟)

参赛证号姓名学校总分

一、单项选择题(每小题 2 分,共40分)

1、操作系统是对()进行管理的系统软件。

A、软件

B、硬件

C、应用程序

D、计算机资源

2、一般小学生计算机奥赛中使用的计算机语言仍是()。

A、Free Pascal

B、C++

C、Turbo Pascal

D、Turbo C

3、2008年中科院研制成功的“曙光5000”超级计算机,又刷新了我国计算机的最高运算速度,它每秒运算超过了()。

A、100亿次

B、1000亿次

C、100万亿次

D、1000万亿次

4、执行b:=10; for i:=0 to b do b:=b+1; 之后,变量i、b的值分别为()

A、20,20

B、10,21

C、21,21

D、10,20

5、与二进制数100110101相等的十六进制数是()

A、135

B、465

C、9A1

D、531

6、根据条件判断的结果,来选择程序执行方向的程序结构称为()

A、顺序结构

B、分枝结构

C、树形结构

D、菜单结构

7、若Var A:Array[0..10] Of Integer; 定义了数组A,则A数组需要的这内存空间为()。

A、22Byte

B、20KB

C、22KB

D、20Bit

8、中央处理器每执行一个(),就可完成一次基本运算或判断。

A、语句

B、指令

C、程序

D、软件

9、表达式Trunc(sqrt(18236 div 100 mod 100))的值为()

A、9

B、6

C、820

10、内存储器的每一个存储单元,都对应一个唯一的序号,作为它的()。

A、内容

B、标号

C、容量

D、地址

11、描述网络数据传输速率的单位是BPS,其含义是()

A、每秒传输数据多少公里

B、每秒传输数据多少万公里

C、每秒传输多少二进制位

D、每秒传输多少个数据

12、对10个按大小排列的数,用二分法查找其中某个数的位置,最多只需查找()次。

A、1

B、4

C、10

D、5

13、下列表达式的值为true的是()

A、chr(ord(‘B‘)+1>‘b’

B、(‘123’>‘23’) and (123>23)

C、’2’>’1000’

D、not(‘A’<>‘a’)

14、产生10~30之间(包括10、30)的随机整数表达式为()

A、random(10)+20

B、random(20)+10

C、random(30)+10

D、random(21)+10

15、下列pascal表达式当中正确的是()

A、(x+y)(x-y)

B、(b>c)*(a+2)

C、m/2+2n

D、(((b+1)*2+1)*2+1)*2+1

16、执行i:=0; while i<2009 do begin n:=n+ord(odd(i)); i:=i+1 end 之后,n值为()

A、1004

B、2009

C、1005

D、2008

17、执行语句writeln(‘12*3=’,12*3)的结果为()

A、36=36

B、12*3=36

C、‘12*3=’36

D、‘12*3=’,12*3

18、在完成编程后,为了有效检测程序的正确性,应该()

A、随便选取一个数据进行测试

B、取一切可能的数据进行测试

C、选择最可能发现错误的数据进行测试

D、自己不测试,交给老师测试

19、对二维数组A:Array[1..5,1..7] of integer,现在要存入数据,若按行顺序存储,其中有一个数在[3,5]的位置,而若改为按列顺序存储,则这个数应该位于( )

A、[4,4]

B、 [5,3]

C、[2,5]

D、[3,5]

20、下面描述错误的是()

A、双核处理器是指在一个处理器上集成两个运算核心,从而提高运行速度和计算能力

B、计算机在工作时突然停电,保存在内存ROM中的信息会全部丢失。

C、计算机病毒都是人为制造出来的,而不是计算机硬件故障的结果。

D、“微软黑屏事件”与计算机知识产权问题有关。

二、问题解答(每小题5分,共10分)

1、 1

2、3

4、5、6

7、8、9、10

………………

问:如上三角形数阵中第11行第6个数是多少?请完善计算第n行第i个数的表达式。

计算机理论基础知识题

一、单项选择题 1. 一个完整的微型计算机系统应包括__C___。 A. 计算机及外部设备 B. 主机箱、键盘、显示器和打印机 C. 硬件系统和软件系统 D. 系统软件和系统硬件 2. 十六进制1000转换成十进制数是_A____。 A. 4096 B. 1024 C. 2048 D. 8192 3. ENTER键是__B___。 A. 输入键 B. 回车换行键 C. 空格键 D.换档键 4. 3.5英寸的软盘,写保护窗口上有一个滑块,将滑块推向一侧,使其写保护窗口暴露出来,此时__B___。 A. 只能写盘,不能读盘 B. 只能读盘,不能写盘 C. 既可写盘,又可读盘 D. 不能写盘,也不能读盘 5. 3.5英寸盘的右下角有一塑料滑片,当移动它盖住缺口时___B__。 A. 不能读出原有信息,不能写入新的信息 B. 既能读出原有信息,也能写入新的信息 C. 不能读出原有信息,可以写入新的信息 D. 可以读出原有信息,不能写入新的信息 6. DRAM存储器的中文含义是___B__。 A. 静态随机存储器 B. 动态随机存储器 C. 静态只读存储器 D. 动态只读存储器 7. 在微机中,Bit的中文含义是__A___。 A. 二进制位 B. 字 C. 字节 D. 双字 8. 汉字国标码(GB2312-80) 规定的汉字编码,每个汉字用___B__。 A. 一个字节表示 B. 二个字节表示 C. 三个字节表示 D. 四个字节表示 9. 微机系统的开机顺序是__D___。 A. 先开主机再开外设 B. 先开显示器再开打印机 C. 先开主机再打开显示器 D. 先开外部设备再开主机 10. 使用高级语言编写的程序称之为__A___。 A. 源程序 B. 编辑程序 C. 编译程序 D. 连接程序 11. 微机病毒系指__D___。 A. 生物病毒感染 B. 细菌感染 C. 被损坏的程序 D. 特制的具有损坏性的小程序 12. 微型计算机的运算器、控制器及内存存储器的总称是__C___。 A. CPU B. ALU C. 主机 D. MPU 13. 在微机中外存储器通常使用软盘作为存储介质,软磁盘中存储的信息,在断电后 __A___。 A. 不会丢失 B. 完全丢失 C. 少量丢失 D. 大部分丢失 14. 某单位的财务管理软件属于__D___。

信息技术和计算机基础测试题

信息技术和计算机基础测试题 班级:九()班姓名: 第1单元信息社会 一、判断下列说法是否正确: 1、计算机中分别用二进制和二进制编码表示数值信息和非数值信息。() 2、目前最通用的字符编码方案是ASCII码。() 3、ASCII码使用16位二进制数对字符进行编码。() 4、在计算机中最基本的信息存储单位是KB,它由8个二进制位组成。() 5、存储一个英文字母需要1个字节。存储一个汉字需要2个字节。() 二、选择题 1、可以通过电视了解发生在远方的消息,这体现了信息可以在()上传递。 A、时间 B、通信 C、信道 D、空间 2、发布到网络上的资源可供人们自由下载,这体现了信息的() A、载体依附性 B、共享性 C、时效性 D、必要性 3、我们常常在报纸电视上看到关于IT行业的各种消息,这里的“IT”是指() A、信息 B、信息技术 C、通信技术 D、计算机 4、“你有一种思想,我有一种思想,彼此交换,我们就有了两种思想”这句话表达了信息的()特征。 A、载体依附性 B、价值性 C、时效性 D、共享性 5、在计算机内部,一切信息的存取、处理和传递都是以()形式进行的。 A、十进制 B、ASCII码 C、GB2312-80码 D、二进制 三、问答题: 1、下图所示是一个“上”字的8×8信息编码点阵图,假设空白方格用“0”表示,黑方块用“1”表示,写出该点阵图的信息编码。 “上”字的8×8信息编码点阵数据由()个字节组成。 第2单元计算机的组成 一、判断下列说法是否正确。 1、计算机的基本工作原理是存储程序和程序控制。() 2、随机存储器RAM中信息不会因断电而丢失。() 3、U盘加上写保护后,对它只能进行读操作而不能进行写入操作。() 4、计算机软件按其功能划分为程序和数据两类。()

信息学奥赛一本通算法(C 版)基础算法:高精度计算资料

信息学奥赛一本通算法(C++版)基础算法:高精度计算 高精度加法(大位相加) #include using namespace std; int main() { char a1[100],b1[100]; int a[100],b[100],c[100];//a,b,c分别存储加数,加数,结果 int lena,lenb,lenc,x,i; memset(a,0,sizeof(a));//数组a清零 memset(b,0,sizeof(b));//数组b清零 memset(c,0,sizeof(c));//数组c清零 //gets(a1); //gets(b1); //getchar(); while(scanf("%s%s",&a1,&b1)!=EOF) { lena=strlen(a1); lenb=strlen(b1); for(i=0;i<=lena;i++) a[lena-i]=a1[i]-'0';//将数串a1转化为数组a,并倒序存储 //a[i]=a1[lena-i-1]-48; for(i=0;i<=lenb;i++) b[lenb-i]=b1[i]-'0';//将数串a1转化为数组a,并倒序存储 //b[i]=b1[lenb-i-1]-48; lenc=1; //lenc表示第几位 x=0; //x是进位 while(lenc<=lena||lenc<=lenb) { c[lenc]=a[lenc]+b[lenc]+x;//第lenc位相加并加上次的进位 x=c[lenc]/10;//向高位进位 c[lenc]%=10;//存储第lenc位的值 lenc++;//位置下标变量 } c[lenc]=x; if(c[lenc]==0) lenc--; //处理最高进位 for(i=lenc;i>=1;i--) cout<

计算机考试试题及答案

计算机考试试题及答案 计算机考试试题及答案 一、单项选择题(每小题1分,共20分)在每小题列出的四个选项中,选出一个正确答案,并将正确答案的号码写在题干后面的括号内。 1.关于操作系统的叙述( )是不正确的。 A.“管理资源的程序” B.“管理用户程序执行的程序” C.“能使系统资源提高效率的程序” D.“能方便用户编程的程序” 2.操作系统的发展过程是( ) A.设备驱动程序组成的原始操作系统,管理程序,操作系统 B.原始操作系统,操作系统,管理程序 C.管理程序,原始操作系统,操作系统 D.管理程序,操作系统,原始操作系统 3.用户程序中的输入,输出操作实际上是由( )完成。 A.程序设计语言 B.编译系统 C.操作系统 D.标准库程序 4.计算机系统中判别是否有中断事件发生应是在( ) A.进程切换时 B.执行完一条指令后 C.执行P操作后 D.由用户态转入核心态时 5.设计批处理多道系统时,首先要考虑的是( ) A.灵活性和可适应性 B.系统效率和吞吐量

C.交互性和响应时间 D.实时性和可*性 6.若当前进程因时间片用完而让出处理机时,该进程应转变为( )状态。 A.就绪 B.等待 C.运行 D.完成 7.支持程序浮动的地址转换机制是( ) A.页式地址转换 B.段式地址转换 C.静态重定位 D.动态重定位 8.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( )进行排列。 A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大 9.逻辑文件存放在到存储介质上时,采用的组织形式是与( )有关的。 A.逻辑文件结构 B.存储介质特性 C.主存储器管理方式 D.分配外设方式 10.文件的保密是指防止文件被( ) A.篡改 B.破坏 C.窃取 D.删除 11.对磁盘进行移臂调度的目的是为了缩短( )时间。 A.寻找 B.延迟 C.传送 D.启动 12.启动外设前必须组织好通道程序,通道程序是由若干( )组成。 https://www.wendangku.net/doc/5013921245.html,W B.CSW C.CAW D.PSW 13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( ) A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度

信息学奥赛基础知识习题(答案版)

信息学奥赛基础知识习题(答案版) 一、选择题(下列各题仅有一个正确答案,请将你认为是正确的答案填在相应的横线上) 1.我们把计算机硬件系统和软件系统总称为 C 。 (A)计算机CPU (B)固 件 (C)计算机系统 (D)微处 理机 2.硬件系统是指 D 。 (A)控制器,器运算 (B)存储器,控制器 (C)接口电路,I/O设备 (D)包括(A)、(B)、(C) 3. 计算机软件系统包括 B 。 A) 操作系统、网络软件 B) 系统软件、应用软件 C) 客户端应用软件、服务器端系统软件 D) 操作系统、应用软件和网络软件4.计算机硬件能直接识别和执行的只有 D 。 (A)高级语言 (B)符号语言 (C)汇编语言 (D)机器语言 5.硬盘工作时应特别注意避免 B 。 (A)噪声 (B)震动 (C)潮 湿 (D)日光 6.计算机中数据的表示形式是 C 。 (A)八进制 (B)十进制 (C)二进 制 (D)十六进制

7.下列四个不同数制表示的数中,数值最大的是 A 。 (A)二进制数11011101 (B)八进制数334 (C)十进制数219 (D)十六进制 数DA 8.Windows 9x操作系统是一个 A 。 (A)单用户多任务操作系统 (B)单用户单任务操 作系统 (C)多用户单任务操作系统 (D)多用户多任务操 作系统 9.局域网中的计算机为了相互通信,必须安装___B__。 (A)调制解调器(B)网卡(C)声卡(D)电视卡 10.域名后缀为edu的主页一般属于__A____。 (A)教育机构(B)军事部门(C)政府部门(D)商业组织 11. 在世界上注册的顶级域名是__A____。 (A)hk(B)cn(C)tw(D) 12.计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是( D )。 (A)采用超大规模集成电路(B)采用CPU作为中央核心部件 (C)采用操作系统(D)存储程序和程序控制 13.设桌面上已经有某应用程序的图标,要运行该程序,可以 C 。 (A)用鼠标左键单击该图标 (B)用鼠标右键单击该 图标 (C)用鼠标左键双击该图标 (D)用鼠标右键双击该 图标

计算机基础知识试题(答案 _)

计算机基础知识理论试题(一) (一)单选题(选择最佳答案) 1.在Windows98中,单击_____D___按钮,可以使窗口缩小成图标,位于任务栏内。 A.还原 B.关闭 C.最大化 D.最小化 2.Windows98系统允许用户同时执行__D__任务,并且能方便地在各任务之间切换以及交换信息。 A.1项 B.2项 C.8项 D.多项 3.双击Windows98桌面上的快捷图标,可以_____A___。 A.打开相应的应用程序窗口 B.删除该应用程序 C.在磁盘上保存该应用程序 D.弹出对应的命令菜单4.在Windows98桌面的任务栏中,代表当前正在进行操作窗口的图标__________。 A.变黑 B.加亮显示 C.反像显示 D.消失 5.在资源管理器窗口中,被选中的文件或文件夹会_______。 A.加框显示 B.反像显示 C.加亮显示 D.闪烁显示 6.在Windows98的资源管理器中,删除软磁盘中的文件的操作是将文件__________。 A.放入回收站B.暂时保存到硬盘中C.从软盘中清除D.改名后保存在软盘中 7.在PWin98系统中,单击最小化按钮,可以使窗口缩小成图标,并排列在_________。 A.快捷栏内 B.桌面的右边 C.开始菜单内 D.桌面的任务栏内 8.Win98允许用户在桌面上放置_________主页、站点(频道),使你能够像挑选电视节目那样轻松、快捷地访问感兴趣的站点。 A.工作站 B.书写器 C.因特网 D.记事本 9.用鼠标将桌面上某个快捷图标拖到___________图标上,可以将它删除。 A.开始 B.我的公文包 C.收件箱 D.回收站 10.手写汉字输入系统一般由________组成。 A.纸张和圆珠笔 B.专用笔和写字板 C.钢笔和扫描仪D.圆珠笔和塑料板 11.当前个人计算机的繁体汉字系统多数采用_________所收集的汉字为准进行编码。 A.GB码 B.五笔字型码 C.BIG5码 D.拼音码 12.声音输入汉字是通过___D____将讲话的声音输入计算机,然后用语音识别软件转换成对应的字、词。 A.拼音字母 B.电话机 C.音箱 D.麦克风

NOIP2017全国青少年信息学奥林匹克联赛提高组初赛试题卷答案解析

NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案 一、单项选择题(共 15 题,每题 1.5 分,共计 22.5 分;每题有且仅有一个正确选项) 1. 从( )年开始,NOIP 竞赛将不再支持 Pascal 语言。 A. 2020 B. 2021 C. 2022 D. 2023 2.在 8 位二进制补码中,10101011 表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D.-84 3.分辨率为 1600x900、16 位色的位图,存储图像信息所需的空间为( )。 A. 2812.5KB B. 4218.75KB C. 4320KB D. 2880KB 4. 2017年10月1日是星期日,1949年10月1日是( )。 A. 星期三 B. 星期日 C. 星期六 D. 星期二 5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图,必须删去 G 的( )条边,才能使得 G 变成一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 6. 若某算法的计算时间表示为递推关系式: T(N)=2T(N/2)+NlogN T(1)=1 则该算法的时间复杂度为( )。 A.O(N) B.O(NlogN) C.O(N log2N) D.O(N2) 7. 表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d 8. 由四个不同的点构成的简单无向连通图的个数是( )。

A. 32 B. 35 C. 38 D. 41 9. 将7个名额分给4个不同的班级,允许有的班级没有名额,有( )种不同的分配方案。 A. 60 B. 84 C. 96 D.120 10. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2,则随着i的增大,f[i]将接近与( )。 A. 1/2 B. 2/3 D. 1 11. 设A和B是两个长为n的有序数组,现在需要将A和B合并成一个排好序的数组,请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。 A. n2 B. nlogn C. 2n D.2n-1 12. 在n(n>=3)枚硬币中有一枚质量不合格的硬币(质量过轻或质量过重),如果只有一架天平可以用来称重且称重的硬币数没有限制,下面是找出这枚不合格的硬币的算法。请把 a-c三行代码补全到算法中。 a. A XUY b. A Z c. n |A| 算法Coin(A,n) 1. k n/3 2. 将A中硬币分成X,Y,Z三个集合,使得|X|=|Y|=k, |Z|=n-2k 3. if W(X)≠W(Y) //W(X), W(Y)分别为X或Y的重量 4. then_______ 5. else_______ 6. __________ 7. if n>2 then goto 1 8. if n=2 then 任取A中1枚硬币与拿走硬币比较,若不等,则它不合格;若相等,则A 中剩下的硬币不合格 9. if n=1 then A中硬币不合格 正确的填空顺序是( )。 A. b,c,a B. c,b,a C. c,a,b D.a,b,c 13. 在正实数构成的数字三角形排列形式如图所示,第一行的数为a11;第二行的数从左到右依次为a21,a22;…第n行的数为an1,an2,…,ann。从a11开始,每一行的数aij只有两条边可以分别通向下一行的两个数a(i+1)j和a(i+1)(j+1)。用动态规划算法找出一条从a11向下通到an1,an2,…,ann中某个数的路径,使得该路径上的数之和达到最大。

初中微机考试题

初中计算机考试试题——判断题 基础知识部分判断题 √1. 消息或文字所明确反映的某个事实,或表达的某种意义,称为信息。 √2. 现代信息技术以通信技术、计算机技术和网络技术为重要标志。 √3. 内存是可以由CPU直接存取数据的地方。 √4. 青少年学生应培养自己的道德修养,自觉抵制网上的不良信息。 √5. 计算机硬件、系统软件和应用软件三者之间存在着严格的层次关系。 √6. 一份商品广告属于信息。 √7. 在现实社会中,信息是广泛存在的。 ×8. 电子邮件病毒是目前最多的计算机病毒,它专门破坏计算机中的电子邮件系统,使之无法进行邮件的收发等工作。 ×9. 计算机的巨型化是指计算机的体积越来越大。 ×10. 信息输入就是通过计算机键盘把数据输入到计算机中。 √11. 信息社会的重要标志之一就是信息产业成为国民经济的支柱产业。 ×12. 计算机中所有的软件都保存在内存储器中,根据需要启动相应的软件程序。 √13. 计算机中的数据用二进制编码来表示。 √14. 打印机属于计算机的输出外设。 √15. 信息技术就是人们获取、存储、传递、处理及开发和利用信息的所有的技术。 ×16. 随着计算机网络应用的深入,人们今后都将生活在一个虚构的信息社会中。 √17. 电子计算机如果按规模分类,可以分为巨型机、大型机、中型机、小型机和微型机。 √18. 控制器的作用是负责解读和执行程序的指令,控制计算机的各个部分的工作。 ×19. 现代社会中的计算机已经不再由运算器、控制器、存储器、输入设备和输出设备组成。 ×20. 计算机是唯一的信息处理机。 √21. 进行信息处理最常用、最基本的工具是计算机。 √22. 计算机软件可以分为系统软件和应用软件两大类。D √23. 应用软件是以操作系统为平台,为一些专门的应用而设计的软件。 √24. 计算机系统的安全问题是一个涉及面很广的问题,需要从技术上、管理制度上、道德上和法律上等多个方面共同解决。 √25. 在图书馆查阅资料属于信息处理的采集阶段。 ×26. 聋哑人通过手势来交流思想,这不属于信息的传播。 ×27. 应用软件是指所有能够使用的软件。 ×28. 微型机体积小,价格低,但是功能有限,只适于家庭使用。 √29. 我们常说的计算机系统资源,包括硬件资源和软件资源两个方面。 ×30. 计算机病毒是设计有错误的程序。 √31. 在信息处理的三个阶段中,信息编码属于信息输入阶段。 ×32. 从第二代电子计算机开始,人们开始用集成电路制造计算机,使计算机的体积又大幅度减小。 √33. 凡是利用软件手段可以触及到计算机资源的地方,都可能受到计算机病毒的破坏。 ×34. 内存和外存都是计算机的存储器,区别只是内存装在主机箱的内部,而外存一般装在主机箱的外部。 ×35. 世界上第一台电子计算机名为EDVAC。 ×36. 在信息处理的三个阶段中,对信息进行统计分析属于信息输出阶段。 ×37. 操作系统属于计算机硬件系统的一部分。 √38. 所谓“媒体”是指信息的载体,如文字、声音、动画等,多媒体计算机就是指可以对几种媒体的数据进行处理的计算机。 √39. 信息高速公路是指为高速传输信息而建立的基础设施。 ×40. 有一些信息不需要载体就可自行传播。

计算机奥赛基础知识选择题2

一、队列与栈 第1题:一个队列的入列序列是1,2,3,4,则队列的输出序列是 (A)4,3,2,1 (B)1,2,3,4 (C)1,4,3,2 (D)3,2,4,1 第2题:循环队列用数组A[0…m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是 (A)(rear-front+m)MOD m (B)rear-front-1 (C)rear-front+1 (D)rear-front 第3题:设循环队列中数组的下标范围是1-n,其中头尾指针分别是f和r,则其元素个数是 (A)r-f (B)r-f+1 (C)(r-f) MOD n+1 (D)(r-f+n) MOD n 第4题:栈和队列都是 (A)顺序存储的线性结构(B)链式存储的非线性结构 (C)限制存取点的线性结构(D)限制存取点的非线性结构 第5题:栈和队列的共同特点是 (A)都是先进先出(B)都是先进后出(C)只允许在端点处插入和删除元素(D)没有共同点 第6题:有6个元素按6,5,4,3,2.1的顺序进栈,问下列哪一个不是合法的出栈序列 (A)5,4,3,6,1,2 (B)4,5,3,1,2,6 (C)3,4,6,5,2,1 (D)2,3,1,4,5,6 第7题:设栈S的初始状态为空,现有5个元素组成的序列{1,2,3,4,5},对该序列在S栈上依次进行如下操作(从序列中的1开始,出栈后不再进栈):进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是 (A){5,4,3,2,1} (B){2,1} (C){2,3} (D){3,4} 第8题:在列车转辙网络中,有四个车皮编号为1,2,3,4,并按此顺序送入栈中进行调度,这些车皮取出的顺序是 (A)4123 (B)3241 (C)3412 (D)4312 第9题:设有三个元素A、B、C顺序进栈,在进栈过程中可以出栈,出栈次序错误的排列是 (A)ABC (B)BCA (C)CAB (D)CBA 第10题:若进栈序列为1,2,3.4假定进栈和出栈可以穿插进行,则可能的出栈序列是 (A)2,4,1,3 (B)3,1,4,2 (C)3,4,1,2 (D)1,2,3,4 第11题:若已知一个栈的输入序列为1,2,3…,n,其输出序列为P1,P2,…,Pn。若P1=n,则Pi为 (A)I (B)n+I (C)n-I+1 (D)不确定 第12题:如果进栈序列为el,e2,e3,e4,则可能的出栈序列是 (A)e3,el,e4,e2 (B)e2,e4,e3,el (C)e3,e4,e1,e2 (D)任意顺序 二、树 第1题:设n,m为某二叉树上的两个结点,在中序遍历时,n在m前的条件是 (A)n在m右方(B)n是m祖先(C)n在m左方(D)n是m子孙 第2题:把一般树转化为二叉树的方法是:对每一结点的子树,在其根之间加水平连线,然后仅保留( )而抹掉该结点和其它子树之间的连线,最后以树的根结点为轴,将树顺时针转45度即可 (A)最右子树(B)右子树(C)左子树(D)最左子树 第3题:对一个满二叉树,m个树叶,l分枝结点,n个结点,则 (A)n=l+m (B)l+m=2n (C)m=l-1 (D)n=2l-1 第4题:设一棵二叉树,其叶子结点分别带权10,12,4,7,5,18,2则其带权路径长度最小为 (A)120 (B)130 (C)140 (D)150 第5题:下面关于二叉树的叙述正确的是 (A)一棵二叉树中叶子结点的个数等于度为2的结点个数加1 (B)一棵二又树中的结点个数大于0 (C)二叉树中任何一个结点要么是叶,要么恰有两个子女

计算机理论基础知识

前言: IGCSE 国际考必考的内容。依照剑桥大学出版的教材同步编写的。 计算机其实就是一个“ 1. 获得输入数据; 2. 运算处理数据; 3. 输出新的数据;”的机器。 第一节二进制 1. 计算机的核心硬件包括: 中央处理器(CPU), 内存(Memory), 硬盘(Hard disc) ,显卡(Graphics card)。 这些硬件互相配合,接收输入的数据,然后进行运算再输出。 2.是通过什么来传送数据信号的呢? l 计算机采用的是电平信号。并且只有两种信号:高电平和低电平。 l 电平是个电压范围,规定输出高电平>2.4V,输出低电平<0.4V。 l 因为只有两种信号,精确度就会比较高,不容易因为硬件的故障损耗,产生误差。能保证我发出去的信号,别人接收的时候是准确的。不会因为电路硬件问题导致输出的信号变弱,使得接收者接收了错误的信号。 l 高电平用1表示,低电平用0表示。 3.二进制系统(Binary Systems) 计算机因为只能传输和识别高低电平两种信号,所以我们采用了1和0来表示信号,也就产生了二进制。 二进制说是满二进一的计数制度。这是根据计算机传输信号的特点而定制的。 4.二进制转换 十进制转化成二进制:有一个最简单的方法,就是不断除以2。余数写在右边。然后从最后一个得到的商倒回去(商余数排列起来),得到的数就是二进制要表达的结果了

二进制转化十进制:2^(n-1) + 2^(n-2) + ...+2^0 第二节位和字节 1.保存数据的方式 计算机只能传送高低电平信号,所以需要采用二进制。内存保存数据的时候,也是要采用二进制的方式来保存的。 2.数据怎么断开,几位二进制数算做一个数据? l 保存一个二进制数据的内存空间称做“ 位(bit ),只能保存一个二进制数,并且值只有0或者1两种。 l 我们规定8位空间称为一个字节(byte)。 l 通常用字节来作为存储单位。正常情况下一个英文字符,一个整数数字都是占用一个字节。长整数,浮点数,汉字等占用两个字节。 第三节存储单位

信息学奥赛——排序算法

全国青少年信息学奥林匹克联赛 排序算法 一、插入排序(Insertion Sort) 1. 基本思想: 每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。 2. 排序过程: 【示例】: [初始关键字] [49] 38 65 97 76 13 27 49 J=2(38) [38 49] 65 97 76 13 27 49 J=3(65) [38 49 65] 97 76 13 27 49 J=4(97) [38 49 65 97] 76 13 27 49 J=5(76) [38 49 65 76 97] 13 27 49 J=6(13) [13 38 49 65 76 97] 27 49 J=7(27) [13 27 38 49 65 76 97] 49 J=8(49) [13 27 38 49 49 65 76 97] Procedure InsertSort(Var R : FileType); //对R[1..N]按递增序进行插入排序, R[0]是监视哨// Begin for I := 2 To N Do //依次插入R[2],...,R[n]// begin R[0] := R[I]; J := I - 1; While R[0] < R[J] Do //查找R[I]的插入位置// begin R[J+1] := R[J]; //将大于R[I]的元素后移// J := J - 1 end R[J + 1] := R[0] ; //插入R[I] // end End; //InsertSort //

统考计算机考试试题及答案

1、利用计算机对指纹进行识别、对图像和声音进行处理属于的应用领域是_D_。 A、科学计算 B、自动控制 C、辅助设计 D、信息处理 2、当前计算机已应用于各种行业、各种领域,而计算机最早的设计是应用于B A、数据处理 B、科学计算 C、辅助设计 D、过程控制 3、1946年所设计的第一台计算机的目的是进行科学计算,其主要解决的问题 面向于B。 A、文化和教育 B、军事和科研 C、商业和服务 D、管理和网络 4、计算机网络的目标是实现____C__。 A、数据处理 B、文献检索 C、资源共享和信息传输 D、信息 传输 5、最早设计计算机的目的是进行科学计算,其主要计算的问题面向于__B__。 A、科研 B、军事 C、商业 D、管理 6、利用计算机来模仿人的高级思维活动称为___D_。 A、数据处理 B、自动控制 C、计算机辅助系统 D、人工智能 7、下列四项中,不属于多媒体所包括的媒体类型的是__A____。 A、X光 B、图像 C、音频 D、视频 8、当前计算机的应用领域极为广泛,但其应用最早的领域是__B__。 A、数据处理 B、科学计算 C、人工智能 D、过程控制 9、当前气象预报已广泛采用数值预报方法,这种预报方法会涉及计算机应用中 的__A__。 A、科学计算和数据处理 B、科学计算与辅助设计 C、科学计算和过程控制 D、数据处理和辅助设计 10、计算机最主要的工作特点是_A_____。 A、存储程序与自动控制 B、高速度与高精度 C、可靠性与可用性 D、有记忆能力 11、用来表示计算机辅助设计的英文缩写是__C__。 A、CAI B、CAM C、CAD D、CAT 12、计算机应用中最诱人、也是难度大且目前研究最为活跃的领域之一是_A__。 A、人工智能 B、信息处理 C、过程控制 D、辅助设计 13、某型计算机峰值性能为数千亿次/秒,主要用于大型科学与工程计算和大规模数据处理,它属于_A____。

信息学奥赛-计算机基础知识.docx

第一章计算机基础知识 (2) 第一节数制及其转换 (2) 第二节算术运算和逻辑运算 (3) 第三节原码、反码和补码 (5) 第四节浮点数的表示方法 (6) 第五节奇偶校验 (7) 第六节ASCII码表 (8) 第二章计算机硬件基础 (9) 第一节中央处理器 (9) 第二节存储器系统 (10) 第三节输入输出系统 (11) 第三章网络基础知识 (12) 第一节网络的组成与结构 (12) 第二节网络协议 (13) 第三节Internet相关知识 (13) 第三节Internet相关知识 (14) 第四章其他相关基础知识 (15) 第一节计算机病毒 (15) 第二节数据库系统 (15) 第五章数据结构之线性结构 (16) 第一节线性表 (16) 第二节栈 (17) 第三节队列 (18) 第六章数据结构之非线性结构 (19) 第一节树的概念 (19) 笫二节树的表示方法和存储结构 (20) 第三节二叉树的概念 (22) 第四节二叉树的遍历 (24) 第五节普通树的遍历 (27) 第六节根据两种遍历顺序确定树结构 (28) 第七节二叉排序树 (29) 第八节最优二叉树(哈夫曼树) (30) AOE 网 (32)

第一章计算机基础知识 第一节数制及其转换 一、二、八、十六进制转十进制的方法:乘权相加法。 例如: ( 110 1 0110 ) 2 = 1 X27 + 1 X26 + 0 X 2'+ 1X2'+ 0X2‘+ 1X22 + 1X2'+ 0X2°=(214) io (2365) 8= 2X8'+ 3X82 + 6X81 + 5X8° = (1269) 10 (4BF) 16二4X16'+ 11X161 + 15X16°二(1215)10 带小数的情况: (110.011) 2 = 1X22 + 1X2' + 1X2°+ 0X2-1 + 1 X2-2 + 1X2-3 = (6. 375) 10 (5. 76) 8 = 5X8°+ 7X8'1 + 6X8-2 = (5. 96875) 10 (D. 1C)二13X16° + 1X16'+ 12*16之二(13. 109375) 10 二、十进制化二进制的方法:整数部分除二取余法,小数部分乘二取整法。 例一:(43) 10 = (101011) 2 除二取余法例二:(0.375) io = (0.011) 2 0.375 乘二取整法 X 2 0.750 0 X 2 ± 0.500 1 I X 2列 0.000 1 除到商是o为止若除不尽可以保留一定小数位数 三、二进制转八进制的方法一位数八进制与二进制对应表

计算机基本理论基础知识总汇.-计算机的基础知识

计算机基本理论基础知识总汇 1、计算机按照数据处理规模大小可以分为(巨型计算机)(大型计算机)(小 型计算机)(微型计算机)(工作站)等 2、计算机的硬件主要由(控制器)(运算器)(存储器)(输入输出设备)以及 电源等硬件组成。 3、计算机主机是(控制器)(运算器)(存储器)的总称,主要包括(CPU)(内 存)(主板)等部件。 4、控制器和运算器集成在一起,合称为(中央处理器) 5、CPU是(Central Processing Unit)的缩写。 6、计算机硬件系统可以分为两大部分,即(主机)和(外部设备) 7、外部设备存储器包括(硬盘)(光盘)(U盘) 8、1971年,每个Intel成功的把(算术运算器)和(逻辑运算器)集成在一起, 发明了世界上第一块微处理器 9、计算机可以分为(硬件)和(软件)两大部分 10、运算器是信息的加工和处理部件,它的主要功能是完成(算术)运算和 (逻辑)运算。 11、运算器除了能进行各种加、减、乘、除运算外,还可以进行(逻辑运算) 12、运算器主要由(算术运算单元)(寄存器)(累加器)等组成 13、控制器主要由(指令译码器)(指令寄存器)(控制逻辑部件)等组成 14、(运算器)和(控制器)集成在一起就是通常所讲的CPU 15、(中央处理器)和(内存储器)一起被称为主机 16、存储器是计算机汇总记忆设备,用来存放(数据)和(程序) 17、CPU内部(缓存)的大小以及(速度)对CPU的性能影响很大。 18、存储器一般可以分为(内部存储器)和(外部存储器)两大类 19、一般把计算机的输入输出设备称为(外部设备) 20、计算机软件是指为了(运行)(管理)和(维护)计算机系统所编制的各 种程序的总和。 21、计算机软件可分为(系统软件)和一般(应用软件) 22、一般把计算机数据总线包含的二进制位数称为(字长) 23、计算机的(运算速度)是衡量计算机性能的主要指标,它主要取决于指 令的(执行时间) 24、CPU的总线包括(数据)(地址)和(控制) 25、CPU一般由(逻辑运算)单元、(控制)单元和(存储)单元组成。 26、衡量CPU性能的技术指标有(主频)(外频)(倍频系数)(Cache容量) (生产工艺技术)(封装类型)(CPU附加指令) 27、主频=(外频)*(倍数系数) 28、附加指令可以提高CPU处理(多媒体)(3D图形)等数据的能力 29、主板一般包括(CPU插槽)(控制芯片)(键盘和面板控制开关接口)(指 示灯插接件)(扩充插槽)等元件。 30、主板按照接口可分为(AT结构)和(ATX结构)的主板 31、主板可以按三种方法进行分类,即按(主板上使用的CPU)(主板结构) 或(主板采用的芯片组)来分类。

初中信息技术考试带答案--计算机基础知识

、计算机基础知识 一、单选题 1、具有多媒体功能的微型计算机系统中,常用的 A :只读型大容量U盘 B :只读型光盘 C :只读型硬盘 D :半导体只读存储器 2、把硬盘的数据传送到计算机的内存中,称为_______ < A :显示 B :读盘 C :输入 D :写盘 4、下列叙述中,正确的选项是_______ 。 A :计算机系统是由硬件系统和软件系统组成 B :程序语言处理系统是常用的应用软件 C : CP可以直接处理外部存储器中的数据 D :汉字的机内码与汉字的国标码是一种代码的两种名称 5、下列关于计算机系统硬件的说法中,正确的是_______ < A :键盘是计算机输入数据的唯一手段 B :显示器和打印机都是输出设备 C :计算机硬件由中央处理器和存储器组成 D:内存可以长期保存信息 6输入设备是指_______ 。 A :从磁盘上读取信息的电子线路 B :磁盘、光盘等 C :键盘、鼠标器和打印机等 D :从计算机外部获取信息的设备 7、计算机病毒的特征有 ____________________________ < A :传播性、潜伏性、安全性 B :传播性、破坏性、易读性 C :传播性、潜伏性、破坏性 答案:B CD-RO M 答案:B 答案:B 3、操作系统是计算机系统中的 ___________________________________ < A :核心系统软件 B :关键的硬件部件 答案:A 答案:A 答案:D 答案:C

D :潜伏性、破坏性、易读性 答案:C

答案:D 答案:D 8、在计算机领域中,通常用英文单词"Byte"来表示 _________ A :字 B :字长 C :二进制位 D :字节 9、磁盘目录采用的是 _______ A :表格型结构 B :图型结构 C :网型结构 D :树型结构 答案:D 10、一台完整的计算机硬件系统是由存储器、输入 /输出设备和 A :加法器 B :控制器 C :驱动器 D :中央处理器 答案:D 11、存储器可分为 _____ < A : RAM 口 ROM B :硬盘与软盘 C :内存储器和外存储器 D : ROMP EPROM 答案:C 12、在计算机中, ______ 字节称为1MB A : 10K B : 100K C : 1024K D : 1000K 答案:C 13、按计算机系统结构来划分,Ofice 2003属于 _________ 件 A :计算机 B :系统 C :应用 D :游戏 答案:C 14、PC M 的中文含义是 ___________________________ < A :通用计算机 B :小型计算机 C :专用计算机 D :个人计算机 15、输入#号时,应先按住 ______ ,再按#号键 A : ALT

信息学奥赛基础知识提纲

信息学奥赛基础知识提纲 (2014年9月) 1 计算机系统 1-1概述 一个完整的计算机系统包括硬件系统和软件系统两大部分,必须具有五大功能:数据传送功能、数据存储功能、数据处理功能、操作控制功能、操作判断功能。它的工作特点是:运算速度快、运算精度高、记忆能力强、通用性广、自动运算。 计算机按照规模可分为:巨型机、大型机、中型机、小型机、微型机、单片机等几种类型。根据用途不同分为通用机和专用机。 硬件指的是计算机的设备实体;软件通常泛指各类程序和文件。软硬件的关系:硬件是软件的基础。软件是硬件的扩充与完善。硬件与软件在逻辑上是等价的。 1946年,世界上第一台计算机诞生于宾夕法尼亚大学,称为ENIAC 。 1949年,第一台存储计算机EDSAC,英国剑桥大学威尔克斯(Wilkes )设计和制造的。 1951年,第一台商用计算机是UNIVAC 。 1-2 硬件系统 1-2-1 冯·诺伊曼(J.von Neumann )机:美籍匈牙利数学家 现代计算机的基本结构被称为冯·诺伊曼结构。它的主要特点是储存程序的概念: (1) 采用二进制形式表示数据和指令。 (2) 将程序(包括操作指令和操作数)事先存入主存储器中,使计算机在工作时能够自 动高速地从存储器中取出指令加以执行。 (3) 由运算器、存储器、控制器、输入设备、输出设备五大基础部件组成计算机系统。 冯·诺伊曼机 运 算 器存 储 器 输出设备 输入设备 控 制 器控 制 台 控制信号请 求 信 号 请 求 信 号 控制信号结 果 程序 反馈信息 操作指令 地址 指令

1-2-2 计算机的总线结构 计算机的各个部件需要以某种方式互联,进行数据交换。最常见的互联结构就是总线互联结构和多总线互联结构。总线是一种连接多种设备的信息传递通道,实际上是一组信号线。 典型的计算机总线结构由内部总线和系统总线组成。 (1) 内部总线:用于连接CPU 内部的各个模块。 (2) 系统总线:又称外部总线,用于连接CPU 、存储器和输入输出设备。系统总线的信 号线分为三类:数据线、地址线和控制线。 数据线(Data Bus ):数据总线的宽度就是指组成数据总线的信号线的数目,它决定了在该总线上一次可以传送的二进制位数。 地址线(Address Bus ):用以传递地址信息,来指示数据总线上的数据来源和去向。地址线的数目决定了能够访问空间的大小。 控制线(Control Bus ):用来控制数据总线和地址总线。 某SRAM 芯片,其存储容量为64K*16位,则该芯片的地址线数目和数据线的数目? 1-2-3 中央处理器(Central Processor Unit ) 1、CPU 包含了冯机五大部件中的运算器(即加法器)和控制器。 运算器:对信息加工和处理的部件,主要完成各种算术运算和逻辑运算。 控制器:通过读取各种指令,并进行翻译、分析,而后对各部件作出相应的控制。 2、CPU 主要由三大部分组成:寄存器组、算术逻辑单元(ALU )和控制单元(控制器)。 寄存器组:分为通用寄存器(通用寄存器、数据寄存器、地址寄存器、标志寄存器)和状态控制寄存器(程序计数器PC 、指令寄存器IR 、存储器地址寄存器MAR 、存储器缓冲寄存器MBR )以及程序状态字PSW 。 算术逻辑单元ALU : 寄存器、存储器、I/O 设备把待处理的数据输入到ALU 。 控制单元:控制器的基本功能就是时序控制和执行控制。根据当前运行的程序,控 制器使CPU 按一定的时序关系执行一序列 的微操作从而完成程序。 时钟信号:控制器根据时钟电路产生的时钟信号进行定时,以控制各种操作按指定的时序进行。计算机的基本功能是执行程序,而程序由一连串的指令组成;计算机的执行过程由一连串的指令周期组成,每一指 令周期完成一条指令。这些指令周期又可进一步细分为更小的单元,直到微操作uop-----CPU 完成的基本的原子操作。 时钟脉冲发生器的晶振频率成为机器的主频,它产生的时钟脉冲信号是整个机器的时间基准,其周期T 称为该计算机的时钟周期。 完成一个微操作的时间就称为CPU 周期(机器周期)。执行一条机器指令所需的时间称为一个指令周期。 3、指令系统(精简指令系统):操作类指令和控制类指令 一条指令:操作码 + 地址码 一条机器指令的执行:取指令――分析指令――执行指令 4、CPU 的主要指标有: 字长:CPU 一次所能处理的二进制位数。它决定着寄存器、加法器、数据总线等的位数。主频:计算机的时钟频率。(即内频)单位:MHz 或GHz 。 运算速度:CPU 每秒钟能完成的指令数MIPS 。运算速度=1÷ 执行一条机器指令所需的时间

计算机考试试题库带答案

考试试题库 1、用高级程序设计语言编写的程序称为___c___。 A、目标程序 B、可执行程序 C、源程序 D、伪代码程序 2、操作系统是计算机系统中的_____a_。 A、核心系统软件 B、关键的硬件部件 C、广泛使用的应用软件 D、外部设备 3、在微机的配置中常看到"处理器PentiumⅢ/667"字样,其中数字667表示______a。 A、处理器的时钟主频是667MHz B、处理器的运算速度是667MIPS C、处理器的产品设计系列号是第667号 D、处理器与内存间的数据交换速率是667KB/s 4、下列关于计算机病毒的叙述中,正确的选项是____b__。 A、计算机病毒只感染.exe和.com文件 B、计算机病毒可以通过读写软盘、光盘或internet网络进行传播 C、计算机病毒是通过电力网进行传播的 D、计算机病毒是由于软盘片表面不清洁而造成的 5、十进制整数100化为二进制数是__a____。 A、1100100 B、1101000 C、1100010 D、1110100 6、目前网络传输介质中传输速率最高的是____c__。 A、双绞线 B、同轴电缆 C、光缆 D、电话线 7、第一台电子计算机是1946年在美国研制的,该机的英文缩写名是____a__。 A、ENIAC B、EDVAC C、EDSAC D、MARK-II 8、为了防止病毒传染到保存有重要数据的3.5英寸软盘片上,正确的方法是______。 A、关闭盘片片角上的小方口 B、打开盘片片角上的小方口 C、将盘片保存在清洁的地方 D、不要将盘片与有病毒的盘片放在一起 9、在微机中,1MB准确等于__b____。 A、1024×1024个字 B、1024×1024个字节 C、1000×1000个字节 D、1000×1000个字 10、运算器的组成部分不包括_b_____。 A、控制线路 B、译码器 C、加法器 D、寄存器 11、如果鼠标器突然失灵,则可用组合键___a___来结束一个正在运行的应用程序(任务)。 A、Alt+F4 B、Ctrl+F4 C、Shift+F4 D、Alt+Shift+F4 12、在微机的硬件设备中,既可以做输出设备,又可以做输入设备的是d_____。 A、绘图仪 B、扫描仪 C、手写笔 D、磁盘驱动器 13、二进制数00111101转换成十进制数为_d_____。 A、57 B、59 C、61 D、63 14、RAM具有的特点是___c___。 A、海量存储 B、存储在其中的信息可以永久保存 C、一旦断电,存储在其上的信息将全部消失且无法恢复 D、存储在其中的数据不能改写 15、计算机硬件的组成部分主要包括:运算器、存储器、输入设备、输出设备和______。a A、控制器 B、显示器 C、磁盘驱动器 D、鼠标器 16、计算机存储器中,一个字节由____b__位二进制位组成。 A、4 B、8 C、16 D、32 17、用高级程序设计语言编写的程序,要转换成等价的可执行程序,必须经过______d。 A、汇编 B、编辑 C、解释 D、编译和连接

相关文档
相关文档 最新文档