信息奥赛选择题模拟

1、信息奥赛选择题模拟1. 算法是指（）A为解决问题而编制的计算机程序B为解决问题而采取的方法与步骤(正确答案)C为解决问题而需要采用的计算机语言D为解决问题而采用的计算方法不会2. 以下对Windows的叙述中，正确的是（） A) 从u盘上删除的文件和文件夹，不送到回收站(正确答案)B) 在同一个文件夹中，可以创建两个同类、同名的文件C) 删除了某个应用程序的快捷方式，将删除该应用程序对应的文件D)不能打开两个写字板应用程序不会3. 下列哪个不是数据库软件的名称（）。 A. MySQLB. SQL ServerC. OracleD.金山影霸(正确答案)E. Foxpro不会答案解析：虽然 SQL

2、 是一门 ANSI（American National Standards Institute 美国国家标准化组织）标准的计算机语言，但是仍然存在着多种不同版本的 SQL 语言。然而，为了与 ANSI 标准相兼容，它们必须以相似的方式共同地来支持一些主要的命令（比如 SELECT、UPDATE、DELETE、INSERT、WHERE 等等）。4. 计算机病毒传染的必要条件是（） A)在内存中运行病毒程序B)对磁盘进行读写操作(正确答案)C)在内存中运行含有病毒的程序D)复制文件不会5. 在使用E-mail前，需要对OUTLOOK进行设置，其中接收电子邮件的服务器称为（）服务器。 A)P0P3(

3、正确答案)B)SMTPC) DhSD) FTP不会6. IPv4地址是由（）位二进制数码表示的。 A)16B)32(正确答案)C) 24fD) 8不会7. TCP/IP协议共有（）层协议 A)3B)4(正确答案)C)5D)6不会答案解析：在TCP/IP协议有四层。bai1、应用层：应用层是duTCP/IP协议的第一层，是直接zhi为应用进程提供服务dao的。2、运输层：作为TCP/IP协议的第二层，运输层在整个TCP/IP协议中起到了中流砥柱的作用。且在运输层中，TCP和UDP也同样起到了中流砥柱的作用。3、网络层：网络层在TCP/IP协议中的位于第三层。在TCP/IP协议中网络层可以进行网络

4、连接的建立和终止以及IP地址的寻找等功能。 4、网络接口层：在TCP/IP协议中，网络接口层位于第四层。由于网络接口层兼并了物理层和数据链路层所以，网络接口层既是传输数据的物理媒介，也可以为网络层提供一条准确无误的线路。8. Internet的规范译名应为（） A.英特尔网B.因特网(正确答案)C.万维网D.以太网不会9. 计算机网络是一个（） A.管理信息系统B.管理数据系统C.编译系统D.在协议控制下的多机互连系统(正确答案)不会10. 下面哪些计算机网络不是按覆盖地域划分的（） A.局域网B.都市网C.广域网D.星型网(正确答案)不会11. 下列网络上常用的名字缩写对应的中文解

5、释错误的是（）。 A.WWW (WorldWideWeb)：万维网。B.URL (Uniform Resource Locator):统一资源定位器。C.HTTP (Hypertext Transfer Protocol)：超文本传输协议。D. FTP (File Transfer Protocol)：快速传输协议。(正确答案)E.TCP (Transfc Control Protocol)：传输控制协议。不会12. 常见的邮件传输服务器使用（）协议发送邮件。 A.HTTPB. SMTP(正确答案)C.TCPD. FTPE. POP3不会答案解析：简单邮件传送协议(SMTP)，用于发送电子邮件

6、或邮件服务器系统之间相互传送电子邮件。用户使用第3版本邮局协议(POP3)可以访问并读取邮件服务器上的邮件信息。 第4版Internet消息访问协议(IMAP4)，用于客户端管理或接收邮件服务器上的邮件。 多用途Internet邮件扩展(MIME)协议用于定义复杂邮件体的格式，可以表达多段平行的文本内容和非文本的邮件内容。例如，在邮件体中内嵌的图像数据和邮件附件等。另外，MIME协议的数据格式也可以避免邮件内容在传输过程中发生信息丢失。13. 不能在Linux上使用的网页浏览器是（） o A.Internet Explore(正确答案)B. NetscapeC. OperaD. Firefox

7、E. Mozilla不会14. 一个高度为h的二叉树最小元素数目是（）. A)2h+1B) h(正确答案)C) 2h-1D)2hE) 2h-1不会15. 设有一个含有6个元素的Hash表(05), Hash函数是:H(key)=key % 7,其中是求余数运算.用线性探査法解决冲突，则对于序列(38，25，74，63，52，48), 52应放在第几号格中（）. A)3B) 5C) 6(正确答案)D) 0不会答案解析：线性探查法：fi=(f(key)+i) m ，0 i m-1探查时从地址 d 开始，首先探查 Td，然后依次探查 Td+1，直到 Tm-1，此后又循环到 T0，T1，直到探查到有空

8、余的地址或者到 Td-1为止。插入74时，探查到地址4的位置已经被占据，接着下一个地址5，地址6，直到空位置的地址5，所以74应放入地址为5的位置,52%7=3,因为地址3已被占用，探查地址4， 地址5，直到空位置的地址6，所以52应放入地址为6的位置。缺点：需要不断处理冲突，无论是存入还是査找效率都会大大降低。本题：38-3，25-4，74-5，63-0，52-6，48-716. 设栈S和队列Q的初始状态为空，元素el, e2, e3, e4, e5, e6依次通过栈S, 一个元素出栈后即进入队列Q,若出队的顺序为e2,e4,e3,e6,e5,e6S的容量至少应该为（） A)2B) 3(正确

9、答案)C) 4D) 5不会17. 设有一棵k叉树,其中只有度为0和k两种结点，设n0, nk分别表示度为0和度为k的结点个数,试求出n0, nk之间的关系(n0=数学表达式，数学表达式仅含nk, k和数字) n0=knkB.n0=nk+1C. n0=(k-1)nk+1(正确答案)D. n0=knk+1不会18. 若己知一个栈的入栈顺序是1, 2, 3.，n,其输出序列为P1, P2, P3,，Pn,若P1是n,则Pi是（C） A）iB）n-1C）n-i+l(正确答案)D）不确定不会19. 以下哪一个不是栈的基本运算（） A)删除栈顶元素B)删除栈底的元素(正确答案)C)判断栈是否为空D)将栈置

10、为空栈不会20. 下面关于算法的错误说法是（） A)算法必须有输出B)算法必须在计算机上用某种语言实现(正确答案)C)算法不一定有输入D)算法必须在有限步执行后能结束不会21. 纯文本文件格式常用于保存（）文件。A、声音B、位图C、网页D、源程序(正确答案)22. 无向图G=(V,E),其中 V= a, b, c, d, e, f E= (a, b), (a, e), (a, c), (b, e), (c, f), (f, d), (e, d) 对该图进行深度优先遍历，得到的项点序列正确的是(D) A)a,b, e, c, d,fB) a, c, f, e, b, dC)a,e, b, c,f

11、,dD)a, b, e, d, f, c(正确答案)不会23. 在有N个叶子节点的哈夫曼树中,其节点总数为（） A.不确定B. 2N-1(正确答案)C. 2N+1D. 2N24. 线性表若采用链表存贮结构，要求内存中可用存贮单元地址（） A必须连续B.部分地址必须连续C, 一定不连续D.连续不连续均可(正确答案)不会25. 下列叙述中，正确的是（）A线性表的线性存贮结构优于链表存贮结构B 队列的操作方式是先进后出C栈的操作方式是先进先出D二维数组是指它的每个数据元素为一个线性表的线性表(正确答案)不会26. 已知元素(8. 25, 14, 87, 51, 90, 6, 19, 20)，问这些元

12、素以怎样的顺序进入栈，才能使出栈的顺序满足：8在51前面；90在87的后面；20在14的后面；25在6的前面；19在90的后面。(   ) (题意是全部进栈，再依次出栈) A) 20, 6, 8, 51, 90, 25, 14, 19, 87B) 51, 6, 19, 20, 14, 8, 87, 90, 25C) 19, 20, 90, 8, 6, 25, 51, 14, 87D) 6, 25, 51, 8, 20, 19, 90, 87, 14(正确答案)E) 25, 6, 8, 51, 87, 90, 19, 14, 2027. 下列关于程序语言的叙述，不正确的是（）

13、。 A) 编写机器代码不比编写汇编代码容易B) 高级语言需要编译成目标代码或通过解样器解释后才能被CPU 执行。C) 同样一段高级语言程序通过不同的编译器可能产生不同的可执行程序.D) 汇编代码可被CPU直接运行.(正确答案)E) 不同的高级语言语法略有不同.不会28. 下列哪个程序设计语言不支持面向对象程序设计方法（）. A.C+B. Object PascalC. SmalltalkD. JavaE.C(正确答案)不会29. 満二叉树的叶结点个数为N,则它的结点总数为（）. A.NB.2NC.2N-1(正确答案)D.2N+1E.2N-1不会30. 完全二叉树的结点个数为4N + 4,则它的

14、叶结点个数为（）. A.2NB. 2 N - 1C.2N+ 1D.2N + 2(正确答案)E. 2 N - 231. 由3个a, 5个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个。 A.40320B. 39600C. 840D. 780(正确答案)E. 60不会答案解析：一共是780个假定abc为一个单bai位共有du1个abc,2个a,4个b和1个c一共8个单位zhi进行含有dao相同元素的全排列共有8!/1!/2!/4!/1!=840种方法含有相同元素的全排列算法总元素个数的阶乘依次除以每种元素相同元素的阶乘比如这里的共有1个abc,2个a,4个b和1个c一共8个单位进行含

15、有相同元素的全排列总元素个数的阶乘8!依次除以每种元素相同元素的阶乘abc:1!,a:2!,b:4!,c:1!结果就是8! /1! /2! /4! /1!=840其中仍然有重复的就是出现了两个abc的情况共有2个abc,1个a和3个b一共6个单位进行含有相同元素的全排列共有6!/2!/1!/3!=60种方法840-60=78032. 多媒体计算机是指(  )计算机。 A) 专供家庭使用的B) 装有CD-ROM的B) 连接在网络上的高级D) 具有处理文字、图形、声音、影像等信息的(正确答案)不会33. 在WORD文档编辑中实现图文混合排版时，关于文本框的下列叙述正确的是（）。 A) 文

16、本框中的图形没有办法和文档中输入文字叠加在一起，只能在文档的不同位置B) 文本框中的图形不可以衬于文档中输入的文字的下方。C) 通过文本框，可实现图形和文档中输入的文字的叠加,也可实现文字环绕。(正确答案)D) 将图形放入文本框后，文档中输入的文字不能环绕图形。不会34. 计算机软件保护法是用来保护软件（）的。 A)编写权B)复制权C)使用权D)著作权(正确答案)不会35. 64KB的存储器用十六进制表示，它的最大的地址码是（） A)10000B)FFFF(正确答案)C)1FFFFD)EFFFF不会答案解析：64k的地址空间是16位，log以2为底64k的对数求得！36. 某种计算机的内存容量

17、是640K,这里的640K容量是指（）个字节 A.640B. 6401000C. 6401024(正确答案)D. 64010241024不会37. 已知数组中A中，每个元素A (I, J)在存贮时要占3个字节，设I从1变化到8, J从1变化到10,分配内存时是从地址SA开始连续按行存贮分配的。试问：A (5, 8)的起始地址为（） A.SA+141(正确答案)B. SA+180C. SA+222D. SA+225不会答案解析：8行10列4行10列共：4103=120字节8列：83=24字节（5，8）地址：SA+120+24-3  (地址从0计）38. 电线上停着两种鸟(A, B),可

18、以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类；一类是两端的小鸟相同；另一类则是两端的小鸟不相同。己知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（）。 A.奇数B.偶数(正确答案)C.可奇可偶D.数目固定不会39. 计算机能直接执行的指令包括两部分，它们是（）. A.源操作数与目标操作数B.操作码与操作数(正确答案)C. ASCII码与汉字代码D.数字与字符不会40. 58. 解释程序的功能是（） A)将高级语言程序转换为目标程序B)将汇编语言程序转换为目标程序C)解释执行高级语言程序(正确答案)D)解释执行汇编语言程序不会41. 十进制数13和14,

19、进行“与”操作的结果是（） A. 27B. 12(正确答案)C. 15D. 11不会42. 以下排序方法，哪种是稳定的（） A.希尔排序B.堆排序C.冒泡排序(正确答案)D.快速排序不会43. 要使用12801024, 16位真彩显示，显存至少应为（） MB A.1B. 2C.4(正确答案)D.8不会44. 计算机能够自动工作，主要是因为釆用了 （） A. 二进制数制B. 高速电子元件C. 存储程序控制(正确答案)D. 程序设计语言不会45. 当计算机的主存储器的容量达到1GB的时候，其地址的表示至少需要（）位 A. 10B. 20C. 30(正确答案)D. 40不会46. 一棵有n个节点的完

20、全二叉树的高度是（） A. n/2B. log2nC. (log2n)/2D. (log2n)+l(正确答案)不会47. 对整数N=8954632178,每次删除一个位置上的数字，使得新的数尽可能小，那么第四次删掉的数字是（） A. 5(正确答案)B. 6C. 7D. 4不会48. 二叉树T,设nO, nl和n2分别表示度为0, 1和2的顶点个数，则它们的关系是（） A. n0=n2+1(正确答案)B. n0=n0+1C. n2=n0+1D. n2=n1+1不会49. 中缀表达式A-(B+C/D)E的后缀表达式形式是（） A. ABC+D/-EB. ABCD/+E-(正确答案)C. AB-C+D/ED. ABCD/E+-不会50. G是一个非连通的有向图，共有30条边，则它至少有（）个顶点 A.6B. 7(正确答案)C.8D. 9不会51. 计算机是由（）、控制器、存储器、输入设备和输出设