学习电脑信息信息奥赛理论部分选择题60道

 信息奥赛理论部分选择题 0 60 道

 题号 1 2 3 4 5 6 7 8 9 10 答案 B B D D B B E E A A A A B B B B A A D D 题号 11 12 13 14 15 16 17 18 19 20 答案 A A C C D D C C D D C C E E A A B B C C 题号 21 22 23 24 25 26 27 28 29 30 答案 A A D D D D E E D D D D B B D D D D E E 题号 31 32 33 34 35 36 37 38 39 40 答案 A A D D C C E E E E A A C C D D D D C C 题号 41 42 43 44 45 46 47 48 49 50 答案 B B C C A A A A A A D D A A C C D D C C 题号 51 52 53 54 55 56 57 58 59 60 答案 D D C C D D B B D D A A B B B B A A B B

  一.选择一个正确答案代码(A/B/C/D/E)

  1.下列计算机设备中,既是输入设备,又是输出设备的是( )。

  A)键盘 B)触摸屏 C)扫描仪 D)投影仪 E)数字化仪

  2.下列分辨率的显示器所显示出的图像,最清晰的是( )。

  A)800*600 B)1025*768 C)650*580 D)1280*1025 E)800*1000

  3.下列说法中,正确的是( )。

  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@hotmail.com B)cai@jcc.pc.tool@rf.edu.jp

  C)162.105.111.22

 D)ccf.edu.cn

  E)http://www.sina.com

  7.下列哪个不是个人计算机的硬件组成部分( )。

  A)主板 B)操作系统 C)电源 D)硬盘 E)软驱

  8.第一个给计算机写程序的人是( )。

  A)Alan Mathison Turing

 B)Ada Lovelace

  C)John von Neumann

 D)John McCarthy

 E)Edsger Wybe Dijkstra

  9.十进制数 2003 等值于二进制数( )。

  A)11111010011 B)10000011 C)110000111 D)010000011l E)1111010011

  10.下列关于程序语言的叙述,不正确的是( )。

  A)编写机器代码不比编写汇编代码容易。

  B)高级语言需要编译成目标代码或通过解释器解释后才能被 CPU 执行。

  C)同样一段高级语言程序通过不同的编译器可能产生不同的可执行程序。

  D)汇编代码可被 CPU 直接运行。E)不同的高级语言语法略有不同。

  11.假设 A=true,B=false,C=true,D=true,逻辑运算表达式 A∧B∨C∧D 的值是( )。

  A)true B)false C)0 D)1 E)NULL

  12.下列关于文件的叙述,不正确的是( )。

  A)一个可执行程序其实也是一个文件。

  B)文件可大可小,大的文件一张软盘装不下。

  C)一个文件夹下面可以有两个同名的文件,只要它们的大小不同就行了。

  D)文件的创建日期和最新修改日期可以在资源管理器中看到。

  E)某些文件的内容可以用记事本(Notepad)看到。

  13.活动硬盘的容量比固定硬盘的容量( )。

  A)大 B)小 C)相等 D)不一定大 E)大致相等

  14.美籍匈牙利数学家 冯·诺依曼 对计算机科学发展所做出的贡献是:( )

 A、提出理想计算机数学模型,成为计算机科学理论基础

  B、是世界上第一个编写计算机程序的人

 C、提出存储程序工作原理,并设计出第一台具有存储程序功能的计算机 EDVAC

 D、采用集成电路作为计算机的主要功能部件

 E、指出计算机性能将以每两年翻一番的速度向前发展 15、下列网络中常用的名字缩写对应的中文解释错误的是( )

 A、WWW(World Wide Web):万维网

 B、URL(Uinform Resource Locator):统一资源定位器

 C、HTTP(Hypertext Transfer Protocol):超文本传输协议

 D、FTP

 (File Transfer Protocol):快速传输协议

 E、TCP (Transfer Control Protocol):传输控制协议 16、下面哪个部件对于个人桌面电脑的正常运行不是必需的( )

 A、cpu

  B、显卡(图形卡)

  C、光驱

  D、主板

 E、内存 17、下列哪个软件属于操作系统软件( )

 A、Microsoft Word

 B、金山词霸

 C、Foxmail

  D、WinRAR

  E、Red Hat Linux 18、下列哪个不是计算机存储设备( )、

 A、文件管理器

 B、内存

  C、高速缓存

 D、硬盘

 E、U 盘 19、下列说法中错误的是( )

 A、CPU 的基本功能就是执行指令

 B、CPU 访问内存的速度快于访问高速缓存的速度

 C、CPU 的主频是指 CPU 在 1 秒内完成的指令周期数

 D、在一台计算机内部,一个内存地址编码对应唯一的一个内存单元

 E、数据中线的宽度决定了一次传递数据量的大小 20、用静电吸附磨粉后转移到纸张上,是那种输出设备的工作方式( )

 A、针式打印机

 B、喷墨打印机

 C、激光打印机

 D、笔式绘图仪

  E、喷墨绘图仪 21、一台计算机如果要利用电话线上网,就必须配置能够对数字信号和模拟信号进行互相转换的设备,这种设备是( )

 A、调制解调器

 B、路由器

 C、网卡

 D、网关

 E、网桥 22、下列哪个不是数据库软件的名称( )

  A、MYSQL

  B、SQL Sever

 C、Oracle

  D、金山影霸

  E、Foxpro 23、由 3 个 a,1 个 b 和 2 个 c 构成的所有字符串中,包含子串“abc”的共有( )个

 A、20

  B、8

  C、16

  D、12

  E、25 24、某车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。已知某时该车站站台为空,从这一时刻开始出入记录为:“进出进进出进进进出出进出”。假设车辆入站的顺序为 1,2,3„„,则车辆出站的顺序为( )

 A、1,2,3,4,5

  B、1,2,4,5,7

 C、1,3,5,4,6

  D、1,3,5,6,7

 E、1,3,6,5,7 25、(2004)10 +(32)16 的结果是( )

 A、(2036)10

 B、(2054)16

  C、(5006)10

  D、(100000000110)2 26、某大学计算机专业的必修课及期先修课程如下表所示:

 课程代号 C0 C1 C2 C3 C4 C5 C6 C7 课程名称 高等数学 程序设计语言 离散数学 数据结构 编译技术 操作系统 普通物理 计算机原理 先修课程

  C0,C1 C1,C2 C3 C3,C7 C0 C6 请判断下列课程安排哪个是不合理的( )

 A、C0,C6,C7,C1,C2,C3,C4,C5

  B、C0,C1,C2,C3,C4,C6,C7,C5

 C、C0,C1,C6,C7,C2,C3,C4,C5

  D、C0,C1,C6,C7,C5,C2,C3,C4

 E、C0,C1,C2,C3,C6,C7,C5,C4 27. 在字符串“ababacbabcbdecced”中出现次数最多的字母出现了( )次。

 A. 6 B. 5 C. 4 D. 3 E. 2 28. Intel 的首颗 16 位处理器是( )。

 A. 8088 B. 80386 C. 80586 D. 8086 E. Pentium 29. 处理器 A 每秒处理的指令数是处理器 B 的 2 倍。某一特定程序 P 分别编译为处理器 A 和处理器 B 的指令,编译结果处理器 A 的指令数是处理器 B 的 5 倍。已知程序 P 在处理器 A 上执行需要 1 个小时,那么在输入相同的情况下,程序 P 在处理器 B 上执行需要( )小时。

 A. 5 B. 2 C. 1 D. 1 / 2 E. 1 / 5 30. 下列活动中不属于信息学奥赛的系列活动的是( )。

 A. NOIP B. NOI C. IOI D. 冬令营 E. 程序员等级考试 31. 以下断电之后仍能保存数据的是( )。

 A. 硬盘 B. 寄存器 C. 显存 D. 内存 E. 高速缓存 32. 以下哪个软件不是即时通信软件( )。

 A. 网易泡泡 B. MSN Messenger C. Google Talk D. 3DS Max E. QQ

 33. 下列关于高级语言的说法错误的是( )。

 A. Fortran 是历史上的第一个面向科学计算的高级语言 B. Pascal 和 C 都是编译执行的高级语言 C. C++是历史上的第一个支持面向对象的语言 D. 编译器将高级语言程序转变为目标代码 E. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 34. 下列设备不具有计算功能的是( )。

 A. 笔记本电脑 B. 掌上电脑 C. 智能手机

 D. 电子计算器 E. 液晶显示器 35. 常见的邮件传输服务器使用( )协议接收邮件。

 A. HTTP B. SMTP C. TCP D. FTP E. POP3 36. 下列浏览器中,由微软公司开发的浏览器是( )。

 A. Internet Explore B. Netscape C. Opera D. Firefox E. Mozilla 37. 一位艺术史学家有 20000 幅真彩色图像,每幅图像约占 3M 空间。如果将这些图像以位图形式保存在 CD 光盘上(一张 CD 光盘的容量按 600M 计算),大约需要( )张CD 光盘。

 A. 1 B. 10 C. 100 D. 1000 E. 10000 38. 在以下各项中,( )不是 CPU 的组成部分。

 A.控制器 B.运算器 C.寄存器 D.主板 39.在关系数据库中,存放在数据库中的数据的逻辑结构以( )为主。

 A.二叉树 B.多叉树 C.哈希表 D.二维表 40.在下列各项中,只有( )不是计算机存储容量的常用单位。

 A.Byte B.KB C.UB D.TB 41.ASCII 码的含义是( )。

 A.二→十进制转换码 B.美国信息交换标准代码 C.数字的二进制编码 D.计算机可处理字符的唯一编码 42.冗余数据是指可以由其它数据导出的数据。例如,数据库中已存放了学生的数学、语文和英语的三科成绩,如果还存放三科成绩的总分,则总分就可以看作冗余数据。冗余数据往往会造成数据的不一致。例如,上面 5 个数据如果都是输入的,由于操作错误使总分不等于三科成绩之和,就会产生矛盾。下面关于冗余数据的说法中,正确的是(

  )。

 A.应该在数据库中消除一切冗余数据 B.用高级语言编写的数据处理系统,通常比用关系数据库编写的系统更容易消除冗余数据 C.为了提高查询效率,在数据库中可以保留一些冗余数据,但更新时要做相容性检验 D.做相容性检验会降低效率,可以不理睬数据库中的冗余数据 43.近 20 年来,许多计算机专家都大力推崇递归算法,认为它是解决较复杂问题的强有力的工具。在下列关于递归算法的说法中,正确的是( )。

 A.在 1977 年前后形成标准的计算机高级语言“FORTRAN77”禁止在程序使用递归,原因之一是该方法可能会占用更多的内存空间 B.和非递归算法相比,解决同一个问题,递归算法一般运行得更快一些 C.对于较复杂的问题,用递归方式编程一般比非递归方式更难一些 D.对于已经定义好的标准数学函数 sin(x),应用程序中的语句“y=sin(sin(x));”就是一种递归调用 44.一个无法靠自身的控制终止的循环成为“死循环”,例如,在 C 语言程序中,语句

 “while(1) printf(“*”);”就是一个死循环,运行时它将无休止地打印*号。下面关于死循环的说法中,只有( )是正确的。

 A.不存在一种算法,对任何一个程序及相应的输入数据,都可以判断是否会出现死循环,因而,任何编译系统都不做死循环检查 B.有些编译系统可以检测出死循环 C.死循环属于语法错误,既然编译系统能检查各种语法错误,当然也应该能检查出死循环 D.死循环与多进程中出现的“死锁”差不多,而死锁是可以检测的,因而,死循环也可以检测的 45.在 Pascal 语言中,表达式 (23 or 2 xor 5)的值是( )。

 A.18 B.1 C.23 D.32 46.地面上有标号为 A、B、C 的三根柱,在 A 柱上放有 10 个直径相同中间有孔的圆盘,从上到下依次编号为 1,2,3„„,将 A 柱上的部分盘子经过 B 柱移入 C 柱,也可以在B 柱上暂存。如果 B 柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么,在 C 柱上,从下到上的编号为( )。

 A.2 4 3 6 5 7

  B.2 4 1 2 5 7

  C.2 4 3 1 7 6

  D.2 4 3 6 7 5 47.设 A=B=True,C=D=False,一下逻辑运算表达式值为假的有( )。

 A.(「A∧B)∨(C∧D∨A) B.「(((A∧B)∨C)∧D) C.A∧(B∨C∨D)∨D D.(A∧(D∨C))∧B 48.微型计算机中,控制器的基本功能是(

  )。

 A.控制机器各个部件协调工作

 B.实现算术运算和逻辑运算

 C.获取外部信息

 D.存放程序和数据 49、(2004)10 +(32)16 的结果是( )

 A、(2036)10

 B、(2054)16

  C、(4006)10

 D、(100000000110)2

  E、(2036)16 50.在下列关于图灵奖的说法中,不正确的是(

 )。

  A.图灵奖是美国计算机协会于 1966 年设立的,专门奖励那些对计算机事业作出重要贡献的个人 B.图灵奖有“计算机界诺贝尔奖”之称 C.迄今为止,还没有华裔计算机科学家获此殊荣 D.图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵 51.在以下各项中,(

  )不是操作系统软件。

 A.Solaris

  B.Linux

 C.Windows Vista

  D.Sybase 52.设栈 S 的初始状态为空,元素 a,b,c,d,e,f 依次入栈 S,出栈的序列为 b,d,f,e,c,a,则栈 S 的容量至少应该是(

  )。

 A.6

 B.5

 C.4

 D.3 53.与十进制数 28.5625 相等的四进制数是(

  )。

 A.123.21

  B.131.22

  C.130.22

 D.130.21 54.Web2.0 是近年来互联网的热门概念之一,其核心思想是互动与分享。下列网站中,(

 )是典型的 Web 2.0 应用。

 A.Sina

 B.Flicker

 C.Yahoo

  D.Google 55.递归过程或函数调用时,处理参数和返回地址,通常使用一种称为(

 )的数据结构。

 A.队列

 B.多维数组

  C.线性表

 D.栈 56.(2008) 10 +(5B) 16 的结果是(

  )。

 A.(833)

 16

  B.(2089)

 10

 C.(5163)8

  D.(100001100011)

 2

 57.将数组{8,23,5,16,77,-5,53,100}中的元素按从小到大的顺序排列,每次可以交换任意两个元素,最少需要交换(

 )次。

 A.4

 B.5

  C.6

 D.7 58.对有序数组{ 5,13,19,21,37,56,65,75,88,92,100}进行二分查找,成功查找元素 19 的查找长度(比较次数)是(

  )。

 A.1

  B.2

 C.3

 D.4 59 .面向对象程序设计(Object-Oriented Programming)是一种程序设计的方法论,它将对象作为程序的基本单元,将数据和程序封装在对象中,以提高软件的重用性、灵活性和扩展性。下面关于面向对象设计的说法中,不正确的是(

 ) A.面向对象程序设计通常采用自顶向下设计方法进行设计。

 B.面向对象程序设计方法具有继承性(inheritance)、封装性(encapsulation)、多态性 (polymorphism)等几大特点。

 C.支持面向对象特性的语言称为面向对象的编程语言,目前较为流行的有 C++,JAVA,C# 等。

 D.面向对象的程序设计的雏形来自于 Simula 语言,后来在 SmallTalk 语言的完善和标准化的过程中得到更多的扩展和对以前思想的重新注解。至今,SmallTalk 语言仍然被视为面向对象语言的基础 60.在 32*32 点阵的“字库”中,汉字“北”与“京”的字模占用字节数之和是(

  )。

 A.512

 B.256

  C.384

  D.128