初级程序员单项选择考试_卷模拟考试题_0

1、姓名：_ 班级：_ 学号：_-密-封 -线- 初级程序员单项选择考试_卷模拟考试题考试时间：120分钟 考试总分：100分题号一二三四五总分分数遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。1、队列是限定在_处进行删除操作的线性表。 （ ）a.端点b.队头c.队尾d.中间2、逻辑表达式1010 or 1101 xor 0101等于_。 （ ）a.1010b.1011c.0101d.11103、软件维护工作的最主要部分是_。 （ ）a.校正性维护b.适应性维护c.完善性维护d.预防性维护4、when you install a new device in a computer,yo

2、u have to add the correct device_to the operating system to allow the computer to communicate with the device （ ）a.applicationb.softwarec.driverd.files5、海明码是一种利用_来检错和纠错的校验方法。 （ ）a.对称性b.循环结构c.奇偶性d.缩小码距6、系统总线是cpu与存储器、外部设备间的公用总线，不包括_。 （ ）a.数据总线b.控制总线c.通信总线d.地址总线7、虚拟存储器是基于_原理，从逻辑上扩充系统的容量。 （ ）a.等价性b.整体性c

3、.局部性d.完整性8、汇编语言是汇编指令的集合，而汇编指令是用_表示的指令。 （ ）a.表达式b.符号c.变量d.语句9、在outlook中，通常借助_来传送一个文件。 （ ）a.邮件正文b.telnetc.wwwd.附件功能10、ip地址通常被分为a、b、c、d、e共5类，下列ip地址属于c类地址的是_。 （ ）a.1b.c.23d.2311、下面程序的时间复杂度为：_。i=0;s=0；while(sn)i+;s=s+i;) （ ）a.*b.o(1)c.o(n)d.o(n2)12、in the system

4、 development process,modularity is a very well-established principle used in the_phase （ ）a.designb.analysisc.implementationd.testing13、若需将一个栈s中的元素逆置，则以下处理方式中正确的是_。 （ ）a.将栈s中元素依次出栈并入栈t，然后栈t中元素依次出栈并进入栈sb.将栈s中元素依次出栈并入队，然后使该队列元素依次出队并进入栈sc.直接交换栈顶元素和栈底元素d.直接交换栈顶指针和栈底指针14、顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组r1，n中，

5、结点r1若有左子女，则左子女是结点_。 （ ）a.r2i+1b.r2ic.ri/2d.r2i-115、若程序中定义了局部变量与全局变量，则_。 （ ）a.在函数内只能访问局部变量，不能访问全局变量b.局部变量与全局变量的名字不得相同c.一个函数被多次调用时，其定义的局部变量必定分配同一个存储单元d.函数中定义的局部变量与全局变量同名时，在函数内引用的是局部变量16、在局域网中，服务器、用户工作站、网络设备和通信介质网络软件等为基本组成部件。在下列网络设备中，_是必须有的网络设备。 （ ）a.收发器b.集线器c.路由器d.网卡17、在指令执行过程中，通过_来控制cpu的指令执行顺序。 （ ）a.

6、标志寄存器b.指令指针寄存器c.程序计数器d.变址寄存器18、在系统详细设计中，_是简单而应用最广泛的一种图形表示方法。 （ ）a.ipo图b.盒图c.流程图d.数据流图19、稀疏矩阵一般的压缩存储方法有两种，即_。 （ ）a.二维数组和三维数组b.三元组表和散列c.三元组表和十字链表d.散列和十字链表20、jackson结构化程序设计是一种面向_的程序设计方法。 （ ）a.数据流b.数据结构c.对象d.控制21、结构化方法中，数据流程图是_。 （ ）a.工程流程图的抽象b.业务流程图的抽象c.系统流程图的抽象d.程序流程图的抽象22、分时操作系统采用_方式来处理来自终端的信息。 （ ）a.优

7、先级b.多级反馈c.短作业优先d.时间片轮转23、the internet is based oil the concept of a(n)_relationship between computers （ ）a.browser/serverb.client/serverc.conectiond.topology24、计算机网络中，ld.letter26、在关系r1中，属性a不是r1的主码，但却是另一关系r2的主码，则称a为r1的_。 （ ）a.候选码b.外码c.主属性d.非主属性27、虚拟现实技术将现实世界的多维信息映射到计算机的数字空间，并生成相应的虚拟世界，它具有的特征不包括_。 （ ）

8、a.独立性b.多感知性c.沉浸感d.交互性28、在windows中，用“创建快捷方式”创建的图标_。 （ ）a.可以是任何文件或文件夹b.只能是可执行的程序或程序组c.只能是单个文件d.只能是程序文件和文档文件29、我国外观设计专利的期限为_。 （ ）a.自申请批准日起计算，期限为20年b.自申请批准日起计算，期限为10年c.自申请日起计算，期限为10年d.自申请日起计算，期限为20年30、在我国，软件工程标准分类法gb/t 15538-95属于_。 （ ）a.强制性行业标准b.推荐性行业标准c.强制性国家标准d.推荐性国家标准31、在软件的生命周期中，下列哪一种说法是错误的_ （ ）a.软件

9、生命周期分为计划、开发和运行3个阶段b.在开发初期要进行可行性研究和详细设计c.在开发后期要进行代码编写和软件测试d.运行阶段主要是进行软件维护32、使用tcp的3次握手建立连接，原因是_。 （ ）a.数据丢失后可以恢复b.决定接收站一次可以接收的数据量c.为用户提供带宽的有效使用d.将二进制ping响应转换为上层信息33、设有下三角矩阵a0.10,0.10，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素a5,5的存放地址为_ （ ）a.110b.120c.130d.14034、在可变分区的系统中，假定主存按地址顺序依次存放有4个空闲区，其大小依次为45kb，

10、20kb，10kb，200kb，现有四个作业j1，j2，j3，j4，它们各需要主存10kb、40kb、100kb、90kb，则内存分配采用_算法，可将4个作业全部装入。 （ ）a.首次适应b.循环首次适应c.最佳适应d.最差适应35、个人计算机中数字化后的声音文件有两类表示方式：波形声音和合成声音，下列文件格式中，_是一种合成声音文件的后缀。 （ ）a.mp3b.wavc.midd.voc36、二进制数原码x原=01011b，y原=11010，则x原y原=_。 （ ）a.110b.-110c.286d.-28637、在c语言中，合法的字符型常量是_。 （ ）a./x34b./095c.”/0”

11、d.bd38、关键在待排序的元素序列基本有序的前提下，效率最高的排序方法是_。 （ ）a.直接插入排序b.选择排序c.快速排序d.归并排序39、数字转换设备获取图像的处理步骤分为采样、_、编码。 （ ）a.压缩b.量化c.合成d.去噪声40、设根结点的层次为0，则高度为k的二叉树的最大结点数为_ （ ）a.2k-1b.2kc.2k+1-1d.2k+141、计算机病毒是一段可以运行的程序，一般_保存在磁盘中。 （ ）a.作为单独的文件b.不作为单独的文件c.作为单独的数据d.作为一段资料42、线性表采用链式存储时，_。 （ ）a.其地址必须是连续的b.其地址一定是不连续的c.其部分地址必须是连续

12、的d.其地址连续与否均可la.大型信息系统b.小型信息系统c.半结构化信息系统d.非结构化信息系统46、程序的三种基本控制结构的共同特点是_。 （ ）a.不能嵌套使用b.只能用来写简单程序c.已经用硬件实现d.只有一个入口和一个出口47、数据库系统从广义的角度看，应该由_组成。 （ ）a.数据库、硬件、软件和人员b.数据库、硬件、数据库管理系统和软件c.数据库、软件和人员d.数据库、数据库管理系统和人员48、给定一字节01010010，若它表示的是压缩bcd码，则其对应的十进制数为_。 （ ）a.52b.46c.50d.4a49、information-based occupations no

13、w take the_share of employment in many industrial societies such as the united states and the united kingdom （ ）a.largestb.smallestc.averaged.dart50、若一棵二叉树中，度为2的结点为9，则该二叉树的总结点数为_ （ ）a.10b.11c.12d.不确定51、arp为地址解析协议。关于arp的下列说法中，正确的是_。 （ ）a.arp的作用是将ip地址转换为物理地址b.arp的作用是将域名转换为ip地址c.arp的作用是将ip地址转换域名d.arp的作

14、用是将物理地址转换为ip地址52、软件测试的目的是_。 （ ）a.发现软件中的错误b.证明软件的正确性c.评价软件的质量d.修改软件中的错误53、在windows 2000操作系统中，常用下列命令中的_命令在命令行中显示网络连接统计。 （ ）a.netsatb.pingc.ipconfigd.tracert54、在一个图中，所有顶点的度之和等于所有边数的(41)倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(42)倍。（ ）a.1/2b.1c.2d.455、在一个图中，所有顶点的度之和等于所有边数的(41)倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(42)倍。（

15、 ）a.1/2b.1c.2d.456、已知x=-127，若采用八位机器码表示，则x原=(6)，x补=(7)。（ ）a.10000001b.01111111c.11111111d.1000000057、已知x=-127，若采用八位机器码表示，则x原=(6)，x补=(7)。（ ）a.10000000b.11111111c.01111111d.100000158、(25)机制是一种解决进程同步和互斥的有效工具；当其值为-2，表示当前阻塞队列中有(26)个等待进程。（ ）a.线程b.管程c.信号量d.临界资源59、(25)机制是一种解决进程同步和互斥的有效工具；当其值为-2，表示当前阻塞队列中有(26

16、)个等待进程。（ ）a.1b.2c.360、程序设计语言的基本成分包括(30)、运算、控制、传输等，可计算问题的程序都可以用顺序结构、(31)和重复结构这三种控制结构来描述。（ ）a.表达式b.过程c.数据d.变量61、程序设计语言的基本成分包括(30)、运算、控制、传输等，可计算问题的程序都可以用顺序结构、(31)和重复结构这三种控制结构来描述。（ ）a.循环结构b.选择结构c.i/o流结构d.转移结构62、学生成绩的关系模式为s(sno,sna,cn,sm)，其中sno表示学生的学号、sna表示学生姓名、cn为学生所选课程号、sm为学生所选课程的成绩。从中选取选择了课程号为10081025

17、课程的学生的学号、姓名和成绩，并按成绩由高到低进行排序。select sno,sna,smfrom swhere(60)(61)sm desc;（ ）a.cn=10081025b.cn=10081025c.cn in 10051025d.cn on1005102563、学生成绩的关系模式为s(sno,sna,cn,sm)，其中sno表示学生的学号、sna表示学生姓名、cn为学生所选课程号、sm为学生所选课程的成绩。从中选取选择了课程号为10081025课程的学生的学号、姓名和成绩，并按成绩由高到低进行排序。select sno,sna,smfrom swhere(60)(61)sm desc;

18、（ ）a.havingb.groupbyc.withd.orderby64、在下列程序代码中，主程序调用add(x)时，若参数传递采用引用方式，则其输出结果为(34)，若参数传递采用传值方式，则输出结果为(35)。*（ ）a.2b.4c.6d.865、在下列程序代码中，主程序调用add(x)时，若参数传递采用引用方式，则其输出结果为(34)，若参数传递采用传值方式，则输出结果为(35)。*（ ）a.2b.4c.6d.866、用32k4位的ram芯片构成256k32位存储器芯片m，至少需要(20)个ram芯片。若用构成的芯片m来存储16mb的内容，则至少需要(21)个这样的芯片m。（ ）a.4b

19、.32c.64d.867、用32k4位的ram芯片构成256k32位存储器芯片m，至少需要(20)个ram芯片。若用构成的芯片m来存储16mb的内容，则至少需要(21)个这样的芯片m。（ ）a.16b.64c.2d.12868、uml是一种面向对象的统一建模语言，(44)是对模型中最具代表性的成分的抽象；(45)把事物结合在一起；(46)聚集了相关的事物；在uml提供的图中，(47)描述了每一类对象的动态行为。（ ）a.事物b.对象c.信息d.属性69、uml是一种面向对象的统一建模语言，(44)是对模型中最具代表性的成分的抽象；(45)把事物结合在一起；(46)聚集了相关的事物；在uml提供的图中，(47)描述了每一类对象的动态行为。（ ）a.消息b.图c.关系d.封装70、uml是一种面向对象的统一建模语言，(44)是对模型中最具代表性的成分的抽象；(45)把事物结合在一起；(46)聚集了相关的事物；在uml提供的图中，(47)描述了每一类对象的动态行为。（ ）a.关系b.封装c.图d.继承71、uml是一种面向对象的统一建模语言，(44)是对模型中最具代表性的成分的抽象；(45)把事物结合在一起；(46)