信息学奥赛初赛题集

信息学奥赛初赛题集 选择题练习1:1、（101.101 ）2=（ ）10 A. 5.625 B. 5.5 C. 3.525 D. 5.42、对于1个24*24的汉字点阵来说，1个汉字所占存储量为（）个字节。A、11 B、72 C、13 D、143、16位二进制可表示非负整数值范围为（）。A、065535 B、1 32768 C、065536 D、0327674、奔腾II/166表示CPU的型号为（）,工作时的时钟频率为（儿即一秒钟内发出（） 振荡脉冲。CPU的时钟频率（）,CPU的速度愈快。A、奔腾、11/166、166万次、愈高B、奔腾11/166、256MHz、256百万次、愈高C、奔腾II、166MHz、166百万次、愈高D、奔腾II、166MHz、166百万次、愈低5、奔腾的地址线为32根，最大存储量为（）A、4GB B、4MB C、32MB6、在网络上，若某台电脑的设备及数据可由其他电脑共享，这台电脑称为（）A、主机B、服务器C、副机D、个人计算机7、连接到internet上的每台计算机都必须有1个（）地址，该地址共含（）个字节。 前面若干个字节表示（）；后面若干字节表示（）。为了避免使用数字，人们经常用字母替 代，这些名字称为（）。A、IP、四、网络地址、计算机地址、网B、网络、四、IP地址、网内计算机地址、域 名C、网络、不超过十、网页、网址、网名D、IP、四、网络地址、网内计算机地址、域 名8、20世纪90年代以来，在in ter net上建成了一个（）网，将数千千兆位的信息以（） 的形式连成一体。A、万维（www）、超文本B、广域网、网页C、万维（www）、网页D、广域网、超文 本9、矩阵a11a1n Dij为aij的地址，元素类型为byte。若按照行顺序存储，有Dij=（）A= : A. D11+n（i-1）+（j-1） B. D11+m（j-1）+（i-1）Am1amn C. D11+m（i-1）+（j-1） D. D11+n（j-1）+（i-1）10、国家标准信息交换用汉字编码系统共分（）个区，每个区（）个字符。区位 码的第一部分是（），范围为（）；第二部分是（），范围为（）。A、3、26、字母、0到26、数字、0到9B、94、52、区码、由0到52、位码、由0到94C、3、94、区码、由0到94、位码、由0到94D、94、94、区码、由0到94、位码、由0到94练习2：1、下列抢占不同数制表示的数中，最大的一个数是（）A、十进制数220.1 B、二进制数11011011.1 C、八进制数334.1 D、十六进制数DC.12、0ffice2000中的“剪贴板”是（）A、硬盘中的一块区域B、内存中的一块区域C、Cache中的一块区域D、CPU中的一块区域3、产生100至300之间的随机整数（Random），且包含100、300两个整数的表达式是A、Random（100）+200 B、Random（200）+100 C、Random（201）+100 D、Random（300）4、调解解调器又称Modem，可用于连结计算机和电话线拨号上网。调制是指（）。A、把电信号转换成光信号B、把光信号转换成电信号C、把模拟信号转换成数字信号D、把数字信号转换成模拟信号5、若采用32*32点阵的汉字字模，存放1600个汉字信息需要的存储容量是（）KB。A、25 B、200 C、800 D、16006、为了删除当前盘目录下第3个字符为C的所有文件，下列DOS命令中正确的是（）。A、DEL ?*C.* B、DEL ?C.* C、DEL *C*.* D、DEL ?C*.*7、OSI的七层协议中，最底层是（）。A、会话层B、数据链路层C、物理层D、网络层8、设x为值大于零的实型变量，计算pascal中x8的表达式为（）。A、ln（8*exp（x） B、exp（8*ln（x） C、xA8 D、sqr（sqr（sqr（x）*x9、十进制数-103的补码（）。A、10011001 B、11100111 C、10110011 D、0001100110、为了区分汉字与ASCII码，计算机中汉字编码的最高位为（）。A、0 B、1 C、2 D、411、“网络通信协议”，如: Internet采用的TCP/IP等协议是一组（）。A、软件B、存储器C、外部设备D、约定的规则12、下列软件依次对应于图像浏览、屏幕撷取、文件压缩、杀毒软件的排列顺序是（）。! HyperCam WinRAR Norton AntiVirs ACDSeeA、B、C、D、13、在微型计算机系统中，I/O接口位于（）之间。A、CPU和内存储器B、外部设备与内存储器C、总线与输出输入设备D、主机和输出输入设备14、在微型计算机中，常用（）码实现十进制数与二进制数之间的自动转换。A、BCD码B、ASCII码C、海明码D、机内码15、微机中使用的鼠标是直接连接在主机（）上的。A、显示器接口 B、打印机接口 C、并行接口 D、串行接口16、使用WORD菜单时，若选中的菜单项尾部有（）标记，说明此菜单还有下一级菜 单。A、组合键B、向右小三角形箭头C、省略号D、带括号的字母17、 一个栈的输入顺序为1、2、3、4、5,下列序列中可能是栈的输出序列是（）。A、54321 B、24135 C、21543 D、1253418、函数f（x）=3x2-2x-1在（-2, 2）中的最小值为（）。A、1 B、-1 C、-4/3 D、-8/319、已知 A=11001010B，C=01011100B，A V BAC= （ ） B。A、11001110 B、01110110 C、11101110 D、0100110020、一棵二叉树的中序遍历序列为：DGBAECHF，后序遍历序列为：GDBEHFCA，则前序 遍历的序列是（）。A、ABCDFGHE B、ABDGCEFH C、ACBGDHEF D、ACEFHBGD练习3：1、字母在计算机中是以编码形式表示的，通用的编码是ASCII码，字母A的ASCII 码是65,字母E的ASCII码是（）。A、05 B、52 C、69 D、682、Linux 是一种（）。A、网页制作软件B、文字处理软件C、操作系统D、程序设计语言3、下面关于排序的说法中正确的是（）。A、快速排序就是最快的排序法B、归并排序是稳定排序C、选择排序就是比插入排序好D、无论如何排序的时间复杂度不小于（NIogN）4、在计算机存贮器表示中，5M内存有（）个字节。A、5000 B、5000000 C、5120 D、52428805、二进制数111.11转换成十进制数是（）。A、7.3 B、7.5 C、7.75 D、7.1256、以下列举Internet的各种功能中，错误的是（）。A、聊天B、远程教育C、查询资料D、传送能量7、用户在互连网上最常用的浏览器简称为（）。A、IE B、Word C、QQ D、TCP/IP8、计算机病毒的特征是（）。A、潜伏性、传播性、破坏性B、传播性、破坏性、易读性C、潜伏性、破坏性、易读性D、易读性、潜伏性、安全性9、微型计算机在工作中电源突然中断，则计算机中（）全部丢失，再次通电后也不能 恢复。A、ROM和RAM中的信息B、ROM中的信息C、RAM中的信息D、硬盘中的信息10、下面描述用多维数组表示的数据结构的语句中，不正确的是（）。A、每个元素类型都必须一样B、各维的下标范围必须一样C、数组在内存中的地址是连续的D、数组是随机存取的数据结构11、二叉树是重要的数据结构，5个点的不同的二叉树有（）个。A、22 B、30 C、40 D、4212、JPG是一种（）的静态图像文件存储格式。A、有损压缩B、无损压缩C、不可压缩D、以上都正确13、插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插 入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是（）。A、二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*lgN）B、二分查找的时间复杂度为O （N）,因此排序的时间复杂度为O（N*lgN）C、二分查找的时间复杂度为O（lgN），排序的时间复杂度不变，为O（N*N）D、二分查找的时间复杂度为O （N）,排序的时间复杂度不变，为O（N*N）14、栈操作有弹出pop、压入push两种，现有5个元素A、B、C、D、依次进栈，但可 随时出栈，下面的出栈次序（）是不可能出现的（按POP出的先后从左排到右）。A、ABCDE B、EDABC C、BCAED D、EDCBA15、某班有30个同学报名参加100、400、800m3个运动项目比赛。已知有6人获100m 参赛资格，8人获400m参赛资格，15人获800m参赛资格，且其中有3人获全部3项参赛 资格，则至少有（）人没有获任何项目参赛资格。A、5 B、7 C、9 D、10习题4：1、人们使用高级语言编写出来的程序，一般先要翻译成为（）。A、编译程序B、解释程序C、执行程序D、目标程序2、一台计算机的字长是8个字节，表示是（）。A、能处理的数字最大是8个十进制数99999999B、能处理的字符串最多由8个英文字母组成C、在CPU中作为一个整体加以传送处理的二进制代码为64位D、CPU运行的最大结果为2的64次方3、如下的叙述中哪一个是类型的正确描述（）。A、是一组值的集合B、不包含子结构的信息C、一条信息或是其值属于某个类型的一条记录D、指一组值的集合以及定义在该集合上的一组操作4、国际互联网的目的在于使不同网络上的用户互相通信、交换信息、那么用于网络之 间互联的中继设备称（）。A、放大器B、网桥C、网关D、网间连接器5、微型计算机内存储器是按（）。A、二进制位编码B、字节编码C、字长编码D、CPU型号不同而编址不同6、下列叙述正确的是（）。A、汉字的计算机内存码是国标码B、存储器具有记忆能力，其中的信息任何时候都不会丢失C、所有十进制小数都能准确地转换为有限位二进制小数D、正数二进制原码的补码是原码本身7、如下的叙述中哪卫个是算法的正确描述（）。A、是一个函数，或是输入和输出的一种联系B、是一个能够解决问题的、有具体步骤的方法C、在计算机程序设计语言中是算法的实现D、如果能在所要求的资源限制内将问题解决好8、下列关于计算机病毒的说法中，哪一个是错误的（）。A、用消毒软件将一片软盘消毒后，该软盘就没有病毒了B、游戏软件常常是计算机病毒的载体C、尽量尽量做到专机专用或安装正版软件，是预防计算机病毒的有效措施D、计算机病毒在某些条件被激活之后，才开始超干扰和破坏作用。9、通信时，模拟信号也可以用数字信道来传输，实现模拟信号与数字信号之间转换功 能的是（）。A、D/A B、A/D C、Moden D、Codec10、在TCP/IP协议中，TCP和IP分别提供什么服务（）。A、传输层、网络层B、链路层、网络层C、传输层、会话层D、物理层、链路层11、设有一个十阶的对称矩阵A,采用压缩存储方式，以行序为主存储，a1, 1为第一 个元素，其存储地址为1,每个元素占1个地址空间，则a8, 5的地址为（）。A、13 B、33 C、18 D、5012、在数据结构中，与所使用的计算机无关的数据叫（。结构。A、存储B、物理C、逻辑D、物理与存储13、一个有符号字节的最小二进制数是（）。A、10000000 B、11111111 C、01111111 D、0000000014、操作系统规定文件是一组相关信息的集合，文件命名的正确说法为（）。A、文件名可以使用任意符号命名B、文件名不能使用汉字C、文件名必须有主文件名和扩展名，两者缺一不可D、文件名必须有主文件名，而扩展名则可有可无15、在Windows中，“回收站”是（）。A、软盘上的一块区域B、内存中的一块区域C、硬盘上的一块区域D、光盘上的一块区域16、给出一组数据：10、18、3、4、9、13、15、2、21、9、8,将它们生成一棵二叉 排序树，所需要的关键码的比较次数为（）。A、25 B、24 C、23 D、22练习5：1、信息技术的英文缩写是（）A、OS B、CAD C、IT D、CAI2、ASCII码主要作用是（）A、便于信息交换B、便于信息存贮C、便于管理D、便于输出3、表达式10 DIV 4+15 MOD 2的值是（）A、1 B、9 C、3 D、3.54、在计算机领域中，媒体是指（）A、计算机的输入输出信息B、各种信息的编码C、表示和传播信息的载体D、计算机屏幕显示的信息5、计算机网络最主要的优点是（）A、运算速度快B、共享资源C、精度高D、存储容量大6、现在的计算机通常是将处理程序放在连续的内存地址中，CPU在执行这个处理程序 时，是使用一个叫（）的寄存器来批示程序的执行顺序。A、累加寄存器B、指令寄存器C、内存地址寄存器D、指令地址寄存器7、TCP/IP协议是指（）。A、文件传输协议/远程登录协议B、邮件传输协议/远程登录协议C、传输控制协议/因特网互联协议D、文件传输协议/邮件传输协议8、PASCAL编译程序的功能是（）A、把PASCAL源程序转换成可运行的EXE文件B、生成和修改一个PASCAL源程序C、实现PASCAL的目标码程序到可运行的EXE文件夹的转换D、实现PASCAL的源程序到等价的目标码程序的转换9、根据计算机软件保护条例，中国公民开发的软件享有著作权的是（）A、不论何人、何地及发表与否的软件B、只有公开发表的软件C、只有单位发表的软件D、只有个人在国内公开发表的软件10、与二进制小数等值的十六进制小数为（）A、0.8 B、0.4 C、0.2 D、0.111、下面是4个不同进制的数最大的一个是（）A、（1A5）16 B、（432）10 C、（543）8 D、（101001000）212、为了提高软件测试的效率，应该（）A、随机地选取测试数据B、取一切可能的输入数据作为测试数据C、在完成编码后制定软件的测试计划D、选择发现错误的可能性大的测试数据13、结构化程序设计的一种基本方法是（）A、归纳法B、逐步求精法C、递归法 D、筛选法14、调用下列函数返回的值是（）A、n的从右边开始的第三世界k位数字值B、n的从左边开始的第三世界k位数字值c、n除以10k的商D、n的位数15、一个栈的入栈序列是a,b,c,d,e,则不可能的出栈序列是（）A、edcba B、dceab C、decba D、abcde16、 电子邮件地址中的用户名与网络服务器主机名之间连接的符号为（）A、# B、下划线 C、 D、空格17、一棵完全二叉树的结点总数为18,其叶结点数为（）A、7个 B、8个C、9个 D、10个18、已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac，则它的前序遍历序列是（）A、acbed B、decab C、deabc D、cedba19、 对按关键字排序好的线性表进行二分查找，该线性表适合的存储结构为（）A、顺序存储B、链接存储C、 索引存储 D、散列存储2 0、操作系统是对（）进行管理的系统软件A、软件 B、硬件 C、计算练习6：1、计算机处理信息的精度决定于（）A、CPU的主频 B、硬盘的容量 C、系统总线的传输速率 D、CPU字长2、计算机的基本硬件结构一直沿袭（）设计的框架。A、比乐尔盖茨 B、冯诺依曼 C、布尔 D、图灵3、从逻辑功能上讲，计算机主要由（）控制器、存储器、输入设备和输出设备组 成？A、ROM B、I/O C、CPU D、ALU4、在衡量存储器容量时，计量单位由小到大的顺序是（）A、KB GB TB B、TB KB GB C、TB GB KB D、KB TB GB5、Windows98是（）位图形界面的多任务操作系统。A、8 B、16 C、32 D、646、下面（）不是网络操作系统？A、UNIX B、NETWARE C、WINDOWS D、DOS7、下列（）不属于计算机病毒的预防措施。A、拥有计算机病毒检测扫描器B、拥有实时监控程序C、可对未知计算机病毒进行检测D、对已知的计算机病毒进行杀毒8、下列设备中，即能向主机输入数据又能接收主机输出数据的设备是（）A、CD-ROM B、显示器C、软磁盘驱动器D、光笔9、汉字的区位码、国标码和机内码是3个不同的概念，假设某个汉字的区号是十进制 数30,位号是二进制数63,则在PC机中它的十六进制内码是（）。A、BEDF B、3E5F C、9EBF D、B0E310、文件夹组织是一个有层次的树状结构，其中最顶层的是（）。A、我的电脑B、网上邻居C、桌面D、资源管理器11、（）是用来在计算机之间进行文件传输。利用该服务不仅可以从远程计算机上获取 文件，而且还可以将文件从本地机器传送到远程计算机上。A、DNS B、NFS C、WWW D、FTP12、（）是定期发作的病毒，可用设置FlashROM写状态来避免病毒破坏ROM。A、Melissa B、CIH C、Funlove D、On Half13、某服务器的IP地址是74.52.46.99,则其机器中二进制的IP地址为（）。A、01111000010100101000011010011001 B、00000011110010101010011010011001C、 00000010010101101001011101100011 D、 0100101000110100001011100110001114、计算机内存中，具有（）特点的一段连续存储单元称为堆栈。A、直接存取B、先进先出C、先进后出D、循环存取15、 用十六位机器码1110001010000000来表示定点整数（最高位为符号位），当它是 原码时表示的十进制真值为-25216；当它是补码时表示的十进制真值是（）。A、-12608 C、-7551 C、-7552 D、-2521616、Windows98中，文件名最多可以有（）个字符A、 8 B、 16、 C、 255 D、 6553617、递归算法的执行过程，一般来说，可先后分成递推和（）两个阶段。A、回溯B、回归C、返回D、合成18、给定一个数据结构G=（V，E）,其中V为顶点的有限集合，V=V1, V2，V3，V4, V5，V6，V7，V8； E是V上关系的有限集合，E=则 G 是（）。A、无向图B、有向图C、树D、无回路图19、堆是一种特殊的数据结构，（ ）是一个堆。A、 19， 75， 34， 26， 97， 56 B、 97， 26， 34， 75， 19， 56C、 19， 56， 26， 97， 34， 75 D、 19， 34， 26， 97， 56， 75练习7：1、计算机软件保护法是用来保护软件的（ ）的。A、编写权B、著作权C、使用权D、复制权2、有一棵树T= （K, R）,其中 K=A,B,C,D,E,F,G,H,I,J,R=R,r=，”“,那么它按后根次周 游得到的结点序列是（ ）A、ABEFCGHDIJ B、ABCDEFGIJH C、EFBHGCIJDA D、EBFACGHIDJ3、评价一个算法的好坏有多种指标。下列各个指标：正确性运行时间占用 空间迭代次数简单性中是算法的评价指标的是（）。AB、C、D、4、用高级语言编写的程序必须经过（ ）翻译成机器语言程序，计算机才能执行。A、汇编语言B、低级语言C、汇编程序D、编译程序5、一棵树T有2个度数为2的结点、有1个度数为3的结点、有3个度数为4的结点， 那么树 T 有（ ）个树叶。A、14 B、6 C、18 D、76、一台计算机感染计算机病毒的可能途径是（ ）。A、使用外来的磁盘B、输入错误的命令C、使用表面被污染的软盘D、计算机有关的硬件设备出现故障7、在流程图的符号中，菱形框一般作为（ ）。A、起止框B、输入输出框C、判断框D、处理工作框8、算法的 3 种结构是（ ）。A、顺序、分支、循环B、顺序、重复、循环C、顺序、分支、判断D、顺序、流程、循环9、下列关于数据结构的叙述中错误的是（ ）。A、数据结构是带有结构的数据元素的集合。B、线性表的线性存储结构优于链式存储结构C、队列是限定仅在一端进行插入，在另一端进行删除的线性表D、二维数组是其数数据元素为线性表的线性表10、一棵深度为 K 的满二叉树有（ ）个结点。A、 2K-1 B、 2K C、 2*K D、 2*K-111、在下列各数中最大的数是（ ）。A、（2A）16 B、（46）8 C、（43 ）10 D、（1001000）212、二进制数-0.1101010 的补码是（ ）。A、 0010101 B、 10010110 C、 10010101 D、 0110101013、用于管理计算机资源，方便用户使用计算机的是（ ）。A、数据库B、应用软件C、操作系统D、计算机语言14、国际信息交换友ASCII码的长度为1个字节，其中的最高位为0因此ASCII码表 中的符号有（ ）个。A、 127 B、 128 C、 255 D、 25615、对于栈来说，若进栈序列为 1、 2、 3、 4，进栈过程中可以出栈，则下列出栈序列 中（ ）是不可能的。A、1、3、4、2 B、2、4、3、1C、3、4、2、 1D、1、4、2、316、在一个图中，所有顶点的度数之和等于所有边数的倍数的（ ）。A、 1/2 B、 1 C、 2 D、 417、汉字国际码GB2312-80容纳的汉字数有6763个，其中一级汉字有（）个。A、 3775 B、 3008 C、 682 D、 369018、在程序语言中，一个过程通常由四个要素组成：过程名，一组称为（ ）的名字所 形成的参数表、过程中的说明部分、过程体。A、值参数B、变量参数C、实在参数D、形式参数19、连接在Internet的任何一台计算机，都有自己的（）。A、网址B、域名C、IP地址D、网页20、下列 IP 地址中正确的是（ ）。A、 202.300.12.4 B、 192.168.0.3 C、 100:128:35:91 D、 111-102-35-21练习8：1、操作系统是一类重要的系统软件，下面几个软件中不属于操作系统软件的是（ ）。A、 MS-DOS B、 Linux C、 Java D、 Windows 982、按照网络覆盖面积和各台计算机相距的远近，计算机网络分为（ ）。A、广域网和局域网B、信息交换网和广域网C、分布式系统和集中式系统D、公用网和专用网3、Windows98 系统对信息进行管理和使用是以（ ）为基本单位。A、文件B、盘片C、字节D、命令4、在计算机内部，用来传送、存储、加工处理数据或指令都是以（ ）方式进行的。A、十进制码B、十六进制码C、二进制码D、五笔字型5、下面不同进制的数中最小的是（ ）。A、（11101111.01）2 B、（375.35）10 C、（323.56）8 D、（2AE 1B）166、里皮 卡佩罗用十六进制、八进制和十进制写了一个等式：52-19=33，式中3个数的 进制数各不相同，则52、 19、 33有可能分别为（ ）。A、十进制，十进制，十进制B、八进制，十六进制，十进制C、十进制，十六进制，八进制D、十进制，八进制，十六进制7、设栈S的初始状态为空，现有5个元素组成的序列a,b,c,d,e,对该序列在S栈上依 次进行如下操作（从序列中的a开始，出栈后不再进栈）：进栈，进栈，进栈，出栈，进栈， 出栈，进栈。问出栈的序列是（ ）。A、 e,d,c,b,a B、 b,a C、 b,c D、 c,d8、下面的计算机外设，是输入设备的是（ ）。A、打印机B、显示器C、绘图仪D、鼠标器9、计算机病毒的传染是以计算机运行和（ ）为基础的，没有这两个条件，病毒是不 会传染的。A、编辑文稿B、读写磁盘C、编程序D、打印10、某计算机的硬盘容量为40G,这里40G容量是（）字节。A、 40 B、 40*1000 C、 40*1024*1024 D、 40*1024*1024*102411、对任何一棵二叉树T，设n0,n1,n2分别是度数为0、1、2的顶点数，则下列判断 中正确的是（ ）。A、 n0=n2+1 B、 n1=n0+1 C、 n2=n0+1 D、 n2=n1+112、中缀表达式A-（B+C/D）*E的后缀形式是（）。A、 AB-C+D/E* B、 ABC+D/-E* C、 ABCD/E*+- D、 ABCD/+E*-13、若一个具有N个顶点，K条边的无向图是森林，则此森林中有（）棵树。A、 K B、 N C、 N-K D、 114、设G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。A、6 B、8 C、9 D、1015、已知待排序的N个元素可分为N/K个组，每个组包含K个元素，且任一组内的各 元素均分别大于前一组内的所有元素，小于后一个组内的所有元素，若采用基于比较的排 序，其时间下界为（ ）。A、 O（nlog2n） B、 O（nlog2k） C、 O（klog2n） D、 O（klog2k）16、下列各种排序算法中，最坏情况下的时间复杂度最低的的（ ）。A、堆排序B、选择排序C、快速排序D、插入排序17、设1个1100,1100的二维数组A,每个元素AIJ存贮时占2个字节，将A数组 按行优先的顺序存入SA开始的连续存贮单元中，则元素A66,65存贮的结束地址为（）A、 SA+13130 B、 SA+13129 C、 SA+6565 D、 SA+656418、在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区，主 机将要输出打印机的数据依次写入该缓冲区，而打印机从该缓冲区中取出数据打印。该缓 冲区应该是一个（ ）结构。A、堆栈B、队列C、数组D、线性表19、中央处理器的英文缩写是CPU,它是计算机的核心部分，一台计算机的性能很大 程度上是由它的 CPU 决定的， CPU 是由（ ）两部分组成。A、存储器和运算器B、运算器和控制器C、存储器和控制器D、主存储器和运算器20、因特网不属于任何个人，也不属于任何组织。其中在网络知识这一块中有一个英 文简写ISP，它的中文意思是（）。A、因特网连接B、因特网使用C、因特网设计D、因特网服务提供者练习 9：1、显示器是计算机必备的输出设备，它能将计算机内部的信息通过字符和图形在屏幕 上表示出来。分辩率和（ ）是显示器的两个重要技术指标。A、对比度B、亮度C、象素个数D、灰度2、计算机系统由硬件系统和软件系统组成，平常我们所说的计算机软件是由程序和（ ）组成。A、软盘B、文档C、操作平台D、相关软件工具3、下面有关数制中的式子，正确的是( )。A、(A2B.C5)16=(101000101011.01011100)2 氐在八进制中 2*6=14C、 (110010)2+(16)10=(1000100)2 D、 (01000)2=(8)84、在有关存贮存贮容量的说法，不正确的是( )。A、计算机中的字节是存贮容量的基本单位。B、一个字由16个二进制位(BIT)组成。C、1KB=1024个字节1GB=220KB D、在文件中任何一个汉字均占用2个字节5、汉字输入方法实质上是对汉字进行编码，下面( )不是汉字输入方法的编码方式。A、音码B、形码C、音形码D、ASCII码6、下面有关计算机知识的说明，不正确的是( )。A、用高级程序设计语言编写的程序必须通过编译或解释方式翻译后才能被执行B、在Windows98操作系统下，删除磁盘中的文件时都先存放在回收站中C、计算机病毒的本质是人为编制的具有破坏性的程序D、在树型目录结构中，允许两个文件名相同。7、命令行CCOPY CON A:XXBAT的作用是()。A、将C盘上的文件拷贝到A盘上。B、在A盘上建立一个批处理文件XX.BAT。C、将A盘上的文件XX.BAT拷贝到C盘上并取名为CON。D、上述命令行与ACOPY CON XX.BAT作用不一样。8、Windows 操作系统是一种多任务的操作系统，各个 Windows 应用程序之间可以非 常方便地通过( )来交换数据。A、复制B、读/写文件C、剪贴板D、剪切9、Internet 给我们提供了资源共享、浏览、检索信息和远程登录等多种服务，下面几 个选项中用于远程登录的是( )。A、 Telnet B、 E_main C、 TCP/IP D、 WWW10、多媒体技术中的“多媒体”的含义主要是指如( )等多种表达信息的形式。A、磁盘、光盘B、声音、图像C、电缆、光纤D、声卡、绘图仪11、在程序设计语言中，子程序调用语句中的实际参数必须与子程序说明语句中的( ) 在个数、顺序和类型上保持一致。A、变量参数B、局部参数C、数值参数D、形式参数12、在数据结构中，链表是( )。A、顺序存储的线性表结构B、非顺序存储的线性表结构C、非顺序存储的非线性表结构D、顺序存储的非线性表结构13、借助于栈结构由输入序列123456得到的输出序列中不可能出现的情形是( )。A、 142356 B、 123654 C、 231456 D、 21354614、如果一棵M度树中中N1个度为1的顶点，N2个度为2的顶点，NM个度为 M 的顶点，则该树中的叶子顶点的个数为( )。A、N1 B、M-N1-N2 C、N1+2N2+(M-1)NM-1+1 D、N2+2N3+(M-1)NM+115、设有100个顶点，利用二分法查找时，最大比较次数是( )。A、 50 B、 10 C、 25 D、 716、设数组X1040,2050以行优先的方式存储，每个元素占4个字节，且已知X10， 20的地址为1000,则x30,30的地址为()。A、 2280 B、 2980 C、 2240 D、 228417、在各种排序算法中，其平均算法复杂度为O（nlog2n）的是（）。18、已知一棵二叉树的前序序列为ABDEGCFH,中序序列为DBGEACHF,则该二叉树的 层次序列为（ ）。A、 GEDHFBCA B、 DGEBHFCA C、 ABCDEFGH D、 ACBFEDHG19 、 对 于 一 个 无 向 带 权 图 G= （ V ， E ）， 其 中 V=a,b,c,d,e ， E=（a,b）,（a,c）,（b,d）,（c,d）,（e,d）,（c,e）,（a,d）,（b,e）,E 中边的权值分别为1,4,2,5,3,1,2,3，现寻找 E 的一个子集E1,使得V中任意两个顶点之间均存在至少一条路径，且子集E1中边的权值之 和最小，则最小权值是（ ）A、 5 B、 7 C、 6 D、 820、给定一个正整数N=8934632178，现决定依次删除其中6个数位上的数字（每次删 除一个数位上的数字），每次删除后按原来的次序组成一个新数，每次得到的新数M的值均 是当前状态下的最小数，则第4次应该删除的数字是（ ）。A、 6 B、 8 C、 7 D、 4练习 10：1、下列不属于冯诺依曼计算机模型的核心思想是（）。A、釆用二进制形式表示数据和指令；B、采用“存储程序工作方式；C、计算机硬件由五大部件（运算器、控制器、存储器、输入和输出设备）组成；D、结构化程序设计方法；2、不属于结构化程序设计基本特点的是（ ）。A、程序是由三种基本结构组成B、一个程序可以分解为多个不同的模块C、采用“自顶向下、逐步求精”的设计方法D、程序是由各种不同的对象组成3、对一般的二维数组G而言，当（）时，其按行存储的GI，J的地址与按列存储的 GJ, I的地址相同。A、G的列数与行数相同B、G的列的上界与G的行的上界相同C、G的列的下界与行的下界相同4、在 Windows 操作系统中，当硬磁盘空间不足时，一般情况下可最先考虑删除（ ） 目录下的文件夹来释放空间。A、 My Documents B、 Temp C、 Program files D、 Fonts5、分辩率为 1280*1024 真彩色（16 位）的 17 英寸显示器的显存容量至少应为（ ） MB。A、 1 B、 2 C、 4 D、 86、IE 是目前流行的游览器软件，它的工作基础是解释执行用（ ）语言书写的文件。 A、 VC B、 C+ C、 HTML D、 HTTP7、计算机能够自动工作，主要是因为采用了（ ）。A、二进制数制B、高速电子元件C、存储程序控制D、程序设计语言8、计算机的主存储器容量达到1GB时，其地址的表示至少需要使用（）个2进制位。 A、 10 B、 20 C、 30 D、 409、一般来说，多媒体创作工具应该具有以下基本功能：文字处理和图形图像编辑、（ ）、 支持声音文件和视频文件的播放及控制、容易管理的层次结构等等。A、支持简单动画B、文字输入C、文字输出D、图像修饰10、任意一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，顶点N 的左右子女分别是N在原树里对应顶点的（）。A、最左子顶点/最邻近的右兄弟B、最右子顶点/最右的兄弟C、最邻近的右兄弟/最右的兄弟D、最邻近的左兄弟/最邻近的右兄弟11、二进制数100的反码和补码表示分别是( )。A、9BH 和 64H B、64H 和 9BH C、64H 和 64H D、9BH 和 9BH12、在TCP/IP协议中下列服务不属于应用层的是()。A、 WWW B、 FTP C、 SMTP D、 TCP13、在Windows98中，若要将当前窗口存入剪贴板中，可以按()。A、 Alt+PrintScreen 键 B、 Ctrl+PrintScreen 键 C、 PrintScreen 键 D、 Shift+PrintScreen 键14、在windows98系统中，某甲想删除C盘中所有文件名以3为结尾的文件，正确的 操作是( )。A、在C盘上查找“*3*文件，然后删除结果窗口中的所有文件。B、在C盘上查找“?3*文件，然后删除结果窗口中的所有文件。C、在开始菜单中“运行命令的对话框中输入：“DEL C:*3*/SD、以上都不对15、在Windows98默认环境中，若已找到了文件名为try.bat的文件，()方法不能编 辑该文件。A、用鼠标左键双击该文件B、用鼠标右键单击该文件，在弹出的系统快捷菜单中选“编辑”命令C、首先启动“记事本程序，然后用“文件/打开菜单打开该文件D、首先启动“写字板”程序，然后用“文件/打开菜单打开该文件16、MIPS是是衡量CPU处理速度的一种常用指标，它的含义是()。A、每秒钟平均可执行的单字长定点指令的数目B、每秒钟平均可执行的指令的数目C、每秒钟平均可执行的浮点指令的数目D、每秒钟平均可执行的算术运算指令的数目17、若已知一个栈的入栈顺序是1,2,3,n,其输出序列为p1,p2,p3,”,pn (它是输入 序列的一个排列)，则在输出序列中不可能出现的情况是( )。A、Pjvpkvpi，其中 ivjvpjvpi，其中 ivjC、Pjvpivpk，其中 ivjvpkvpj，其中 ivjvk18、对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排 序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是( )。A、(181,132,314,205,541,518,946,827,746,984)B、(541,132,827,746,518,181,946,314,205,984)C、(205,132,314,181,518,746,946,984,541,827)D、(541,132,984,746,827,181,946,314,205,518)19、一棵n个节点的完全二叉树，则该二叉树的高度h为()。A、 n/2 B、 log(n) C、 lon(n)/2 D、 log(n)+120、如右所示的有向无环图，对该图进行广度优先拓朴排序，得到的顶点序列正确的 是( )。A、1,2,5,3,4,6,8,7 B、1,3,6,5,2,8,7,4 C、1,2,3,4,5,6,7,8 D、1,3,2,4,5,7,6,8练习11：1、微型计算机的性能主要取决于( )。A、内存B、中央处理器C、硬盘D、显示器2、下列不属于输入设备的是( )。A、打印机B、扫描仪C、手写笔D、鼠标3、下列不属于软件的是( )。A、WINDOWS B、显示卡驱动程序C、病毒D、MODEM4、计算机辅助教学的简写是（ ）。A、CAI B、CAM C、CAD D、CAS5、磁盘处于写保护状态，那么磁盘中的数据（ ）。A、不能读出，不能删改，也不能写入新数据B、可以读出，不能删改，也不能写入新数据C、可以读出，可以删改，但不能写入新数据D、可以读出，不能删改，但可以写入新数据6、关于计算机病毒，正确的说法是（ ）。A、病毒是计算机被感染的病菌B、计算机病毒是破坏计算机内信息的一种程序C、如果某台电脑感染了病毒，那么它将会传染给附近的电脑D、病毒只传染给可执行文件7、将Windows系统中的窗口和对话框进行比较，窗口可以移动和改变大小，而对话框 （ ）。A、既不能移动，也不能改变大小B、可以移动，不能改变大小C、可以改变大小，不能移动D、既能移动，也能改变大小8、Windows系统启动后，按CTRL+ALT+DEL键，机器（）。A、重启B、中断当前运行程序，转入进程控制窗口 C、断电D、保持原状态9、能将高级语言源程序转换成目标程序的是（ ）。A、调试程序B、解释程序C、编译程序D、编辑程序10、PASCAL程序运行时，是在哪种存储器中进行（）。A、硬盘 B、RAM C、ROM D、CACHE11、192.168.0.1 是属于（ ）。A、 A 类地址 B、 B 类地址 C、 C 类地址 D、 D 类地址12、如果A的ASCII码为65，则Z的ASCII码为（）。A、 （91）10 B、 （132）8 C、 （1011101）2 D、 （5B）1613、两个十进制数13与14，将它们进行“与”运算，其值为（ ）。A、 27 B、 12 C、 15 D、 1114、当（A2B） and （BC）的取值为真时，那么，表达式（AC） or（B=C）的值（）。A、真B、也有可能为假C、无法判定结果的真假D、只有当A、B、C都为正数时才 为真15、下面合法的电子邮件地址是（ ）。A、 B、 ftp:/C、 ybw D、 16、若对一个完全二叉树按从上到下，从左到右进行编号，设根节点的编号为1，则该 树的第i层第j个节点的编号为（）。A、 2i+j B、 2i+j-1 C、 2i-1+j D、 2i-1+j-117、若一个栈中有5个元素，另一个栈中有4个元素，则他们出栈方法有（ ）。A、 15 种 B、 20 种 C、 56 种 D、 126 种18、下列排列方法哪种属于稳定排序（ ）。A、希尔排序B、堆排序C、起泡排序D、快速排序19、如果一棵二叉树有N个度为2的节点，M个度为1的节点，则该树的叶子个数为 （ ）。A、 N+1 B、 2*N-1 C、 N-1 D、 M+N-120、关于“零”的原码、反码和补码，下列说法正确的是（ ）。A、零的原码表示只有一种B、零的反码表示只有一种C、零的补码表示只有一种D、零的原码、反码和补码的表示都有两种v/pivpk,其中 ivj/pkpi，其中 ivj