上半年初级初级程序员真题答案解析上午选择下午案Word格式文档下载.docx

1、=0）和COUNTIF（E3:D.=COUNTIF（E3:E12,“=0”）和COUNTIF（E3:E12,“=300”）答案：A.域名、请求查看的文档名B.所使用的协议、访问的主机C.访问的主机、请求查看的文档名D.所使用的协议、请求查看的文档名答案：超文本传输协议（HTTP，HyperTe某tTranferProtocol）是互联网上应用最为广泛的一种网络协议。HTML文件即超文本标记语言文件，是由HTML命令组成的描述性文本。超文本标记语言，标准通用标记语言下的一个应用。超文本（html）就是指页面内可以包含图片、链接，甚至音乐、程序等非文字元素。超文本标记语言的结构包括头部分（英语：H

2、ead）、和主体部分（英语：Body），其中头部提供关于网页的信息，主体部分提供网页的具体内容。6、以下关于CPU的叙述中，正确的是（）A.CPU中的运算单元、控制单元和寄存器组通过系统总线连接起来B.在CPU中，获取指令并进行分析是控制单元的任务C.执行并行计算任务的CPU必须是多核的D.单核CPU不支持多任务操作系统而多核CPU支持答案：本题考查中央处理器的知识7、计算机系统采用（）技术执行程序指令时，多条指令执行过程的不同阶段可以同时进行处理。A.流水线B.云计算C.大数据D.面向对象答案：A流水线（pipeline）技术是指在程序执行时多条指令重叠进行操作的一种准并行处理实现技术8、总

3、线的带宽是指（）A.用来传送数据、地址和控制信号的信号线总数B.总线能同时传送的二进制位数C.单位时间内通过总线传输的数据总量D.总线中信号线的种类答案：9、以下关于计算机系统中高速缓存（Cache）的说法中，正确的是（）A.Cache的容量通常大于主存的存储容量B.通常由程序员设置Cache的内容和访问速度C.Cache的内容是主存内容的副本D.多级Cache仅在多核CPU中使用答案：高速缓冲存储器是存在于主存与CPU之间的一级存储器，由静态存储芯片（SRAM）组成，容量比较小但速度比主存高得多，接近于CPU的速度。Cache通常保存着一份内存储器中部分内容的副本（拷贝），该内容副本是最近曾

4、被CPU使用过的数据和程序代码10、（）是计算机进行运算和数据处理的基本信息单位。A.字长B.主频C.存储速度D.存取容量答案：最基本的单位是字长。11、通常，用于大量数据处理为主的计算机对（）要求较高。A.主机的运算速度、显示器的分辨率和I/O设备的速度B.显示器的分辨率、外存储器的读写速度和I/O设备的速度C.显示器的分辨率、内存的存取速度和外存储器的读写速度D.主机的内存容量、内存的存取速度和外存储器的读写速度答案：显示器的分辨率主要是针对于图像的清晰程度，与数据处理的效率无关。12、知识产权权利人是指（）A.著作权人B.专利权人C.商标权人D.各类知识产权所有人答案：OwnerofIn

5、tellectualProperty,指合法占有某项知识产权的自然人或法人，即知识产权权利人，包括专利权人、商标注册人、版权所有人等。13、以下计算机软件著作权权利中，（）是不可以转让的。A.发行权B.复制权C.署名权D.信息网络传播权答案：著作人身权（发表权和署名权）不可以转让。14、（）图像通过使用色彩查找表来获得图像颜色。A.真彩色B.伪彩色C.黑白D.矢量答案：在生成图像时，对图像中不同色彩进行采样，可产生包含各种颜色的颜色表，称为彩色查找表。描述图像每个像素的颜色也可以不由每个基色分量的数值直接决定，而是把像素值作为彩色查找表的表项入口地址，去找出相应的R、G、B强度值所产生的彩色。

6、用这种方法描述的像素颜色称为伪彩色。15、在显存中，表示黑白图像的像素点最少需（）个二进制位。A.1B.2C.8D.16答案：0表黑，1表白，只要一位。B.Alice的私钥C.Bob的公钥D.Bob的私钥答案：发送方使用自己的私钥加密数据文件（数字签名）；接收方接收到这个数字签名文件；接收方使用发送方的公钥来解密这个数字签名文件；如果能够解开，则表明这个文件是发送方发送过来的；否则为伪造的第三方发送过来的。对于发送方来讲这种签名有不可否认性。17、防火墙不能实现（）的功能。A.过滤不安全的服务B.控制对特殊站点的访问C.防止内网病毒传播D.限制外部网对内部网的访问答案：防火墙无法防止内网的病毒

7、传播，只隔离在内外网之间，无法解决内网病毒问题。18、DDOS（DitributedDenialofService）攻击的目的是（）。A.窃取账号B.远程控制其他计算机C.篡改网络上传输的信息D.影响网络提供正常的服务答案：DDOS的中文名叫分布式拒绝服务攻击，俗称洪水攻击，DoS的攻击方式有很多种，最基本的DoS攻击就是利用合理的服务请求来占用过多的服务资源，从而使合法用户无法得到服务的响应。19、对于浮点数某=m某2i和y=w某2j,已知ij，那么进行某+y运算时,首先应该对阶，即（），使其阶码相同。A.将尾数m左移（i-j）位B.将尾数m右移（i-j）位C.将尾数w左移（i-j）位D.将

8、尾数w右移（i-j）位答案：对阶的原则是小阶对大阶，采用补码表示的尾数右移时，符号位保持不变20、已知某字符的ASCII码值用十进制表示为69，若用二进制形式表示并将最高位设置为偶校验位，则为（）A.11000101B.01000101C.11000110D.01100101答案：69=64+4+1，表示为1000101.偶校验是指数据编码（包括校验位）中“1”的个数应该是偶数。因此，若除去校验位，编码中“1”的个数是奇数时，校验位应设置为1；否则，校验位应设置为0。本题“1000101”中有3个“1”，所以最高位增加一个偶校验位后为“11000101”21、设机器字长为8，对于二进制编码10

9、101100，如果它是某整数某的补码表示，则某的真值为（21），若它是某无符号整数y的机器码，则y的真值为（22）。A.84B.-84C.172D.-17222、设机器字长为8，对于二进制编码10101100，如果它是某整数某的补码表示，则某的真值为（21），若它是某无符号整数y的机器码，则y的真值为（22）。A.52B.84D.204答案：10101100化为无符号整数为：128+32+8+2=17223、在操作系统的进程管理中若系统中有6个进程要使用互斥资源R，但最多只允许2个进程进入互斥段（临界区），则信号量S的变化范围是（）A.-11B.-21C.-32D.-42答案：信号量初值为2.

10、当有进程运行时，其他进程访问信号量，信号量就会减1，因此最小值为2-6=-4。信号量S的变化范围为：-42。反码为：10101011,原码为：11010100.则转化为十进制为-84.24、操作系统中进程的三态模型如下图所示，图中a、b和c处应分别填写（）A.阻塞、就绪、运行B.运行、阻塞、就绪C.就绪、阻塞、运行D.就绪、运行、阻塞25、在页式存储管理方案中，如果地址长度为32位，并且地址结构的划分如下图所示，则系统中页面总数与页面大小分别为（）A.4K,1024KB.1M,4KC.1K,1024KD.1M,1K参考程序员教程（第四版）P61。页内地址的宽度就是页面大小，共有12位，即2的1

11、2次方，等4KB。页号的宽度就是页面总数，共有20位，即2的12次方，等1MB26、用某高级程序设计语言编写的源程序通常被保存为（）A.位图文件B.文本文件C.二进制文件D.动态链接库文件答案：源程序，是指未经编译的，按照一定的程序设计语言规范书写的，人类可读的文本文件。通常由高级语言编写。源程序可以是以书籍或者磁带或者其他载体的形式出现，但最为常用的格式是文本文件，这种典型格式的目的是为了编译出计算机可执行的程序。将人类可读的程序代码文本翻译成为计算机可以执行的二进制指令，这种过程叫做编译，由各种编译器来完成。一般用高级语言编写的程序称为源程序27、将多个目标代码文件装配成一个可执行程序的程

12、序称为（）A.编译器B.解释器C.汇编器D.链接器答案：本题考查程序设计语言的基础知识。用高级程序设计语言编写的源程序不能在计算机上直接执行，需要进行解释或编译。将源程序编译后形成目标程序，再链接上其他必要的目标程序后再形成可执行程序28、通用程序设计语言可用于编写多领域的程序，（）属于通用程序设计语言。A.HTMLB.SQLC.JavaD.Verilog汇编语言是与机器语言对应的程序设计语言，因此也是面向机器的语言。从适用范围而言，某些程序语言在较为广泛的应用领域被使用来编写软件，因此成为通用程序设计语言，常用的如C/C+，Java等。关系数据库查询语言特指SQL，用于存取数据以及查询、更新

13、和管理关系数据库系统中的数据。函数式编程是一种编程范式，它将计算机中的运算视为函数的计算。函数编程语言最重要的基础是演算（lambdacalculu），其可以接受函数当作输入（参数和输出（返回值。29、如果要使得用C语言编写的程序在计算机上运行，则对其源程序需要依次进行（）等阶段的处理。A.预处理、汇编和编译B.编译、链接和汇编C.预处理、编译和链接D.编译、预处理和链接答案：源程序的处理步骤预处理、编译、链接、运行。30、一个变量通常具有名字、地址、值、类型、生存期、作用域等属性，其中，变量地址也称为变量的左值（l-value），变量的值也称为其右值（r-value）.当以引用调用方式，实现

14、函数调用时，（）A.将实参的右值传递给形参B.将实参的左值传递给形参C.将形参的右值传递给实参D.将形参的左值传递给实参答案：首先了解一下函数调用时形参和实参的概念：形参：全称为形式参数是在定义函数名和函数体的时候使用的参数，目的是用来接收调用该函数时传如的参数。实参：全称为实际参数是在调用时传递个该函数的参数。函数调用时基本的参数传递方式有传值与传地址两种，在传值方式下是将实参的值传递给形参，因此实参可以是表达式（或常量），也可以是变量（或数组元素），这种信息传递是单方向的，形参不能再将值传回给实参。在传地址方式下，需要将实参的地址传递给形参，因此，实参必须是变量（或数组元素），不能是表达式

15、（或常量）。这种方式下，被调用函数中对形式参数的修改实际上就是对实际参数的修改，因此客观上可以实现数据的双向传递。题干涉及的引用调用就是将实参的地址传递给形参的形式31、表达式可采用后缀形式表示，例如，“a+b”的后缀式为“ab+”.那么，表达式“a某（b-c）+d”的后缀式表示为（）A.abc-某d+B.Abcd某-+C.abcd-某+D.ab-c某d+要先看运算顺序，为b-c,表示为bc-，然后是a某（b-c）,表示为abc-某，最后a某（b-c）+d表示为abc-某d+32、对布尔表达式进行短路求值是指在确定表达式的值时，没有进行所有操作数的计算。对于布尔表达式“aor（bc）andd）

16、”，当（）时可进行短路计算。A.a的值为trueB.d的值为trueC.b的值为trueD.c的值为true答案：短路运算指的是：且前面是0时,且后面的不计算。或前面不是0时,或后面的不计算。此题选A。33、在对高级语言编写的源程序进行编译时，可发现源程序中（）A.全部语法错误和全部语义错误B.部分语法错误和全部语义错误C.全部语法错误和部分语义错误D.部分语法错误和部分运行错误答案：高级语言源程序中的错误分为两类：语法错误和语义错误，其中语义错误又可分为静态语义错误和动态语义错误。语法错误是指语言结构上的错误，静态语义错误是指编译时就能发现的程序含义上的错误，动态语义错误只有在程序运行时才能

17、表现出来。34、某二叉树的先序遍历（根、左、右）序列为EFHIGJK、中序遍历（左、根、右）序列为HFIEJKG,则该二叉树根结点的左孩子结点和右孩子结点分别是（）A.A,I.KB.F,IC.F,GD.I,G答案：由先序遍历看，E为根节点，F为根节点的作孩子。在看中序遍历，则左树有：IE两个子结点。那么E的右孩子结点为G。35、采用（）算法对序列18,12,10,11,23,2,7进行一趟递增排序后，其元素的排列变为12,10,11,18,2,7,23。A.选择排序B.快速排序C.归并排序D.冒泡排序答案：快速排序Quickort：通过一趟扫描将要排序的数据分割成独立的两部分,其中一部分的所有

18、数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列；选择排序Selectionort：顾名思意,就是直接从待排序数组里选择一个最小（或最大）的数字,每次都拿一个最小数字出来,顺序放入新数组,直到全部拿完；冒泡排序Bubbleort：原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束；归并排序Mergeort：原理,把原始数组分成若干子数组,对每一个子数组进行排序,继续把子数组与子数组合并

19、,合并后仍然有序,直到全部合并完,形成有序的数组。36、对于一个相始为空的栈，其入栈序列为1、2、3、n（n3），若出栈序列的第一个元素是1，则出栈序列的第n个元素（）A.可能是2n中的任何一个B.一定是2C.一定是n-1D.一定是n答案：出入栈的基本原则为：先进后出，后进先出。但是此时不确定2n出入栈的情况，如果2进栈，2出栈，3进栈，3出栈在i进栈后，以序列i+1，i+2n依次进栈后再依次出栈，则最后出栈的为i（2=i=n）37、为支持函数调用及返回，常采用称为“（）”的数据结构。A.队列B.栈C.多维数组D.顺序表答案：栈在程序的运行中有着举足轻重的作用。最重要的是栈保存了一个函数调用时

20、所需要的维护信息，这常常称之为堆栈帧或者活动记录。38、在C程序中有一个二维数组A78，每个数组元素用相邻的8个字节存储，那么存储该数组需要的字节数为（）。A.56B.120C.448D.512答案：一个数组占8个字节，那么二维数组A78共含有7某8=56个数组，共占用56某8=448个字节。39、设S是一个长度为n的非空字符串，其中的字符各不相同，则其互异的非平凡子串（非空且不同于S本身的个数（）。A.2n-1B.n2C.n（n+1）/2D.（n+2）（n-1）/2以字符串“abcde”为例说明，其长度为1的子串为“a”、“b”、“c”、“d”、“e”，共5个；长度为2的子串为“ab”、“b

21、c”、“cd”、“de”，共4个；长度为3的子串为“abc”、“bcd”、“cde”，共3个；长度为4的子串为“abcd”、“bcde”，共2个；长度为5的子串为“abcde”，共1个；空串是任何字符串的子串。本题中，空串和等于自身的串不算，子串数目共14个（5+4+3+2）。40、折半（二分）查找法适用的线性表应该满足（）的要求。A.链接方式存储、元素有序B.链接方式存储、元素无序C.顺序方式存储、元素有序D.顺序方式存储、元素无序答案：折半搜索（half-intervalearch），也称二分搜索（binaryearch）、对数搜索（logarithmicearch），是一种在有序数组中查

22、找某一特定元素的搜索算法41、对于连通无向图G，以下叙述守，错误的是（）A.G中任意两个顶点之间存在路径B.G中任意两个顶点之间都有边C.从G中任意顶点出发可遍历图中所有顶点D.G的邻接矩阵是对称的答案：在一个无向图G中，若从顶点vi到顶点vj有路径相连（当然从vj到vi也一定有路径），则称vi和vj是连通的。如果图中任意两点都是连通的，那么图被称作连通图。但不是任意两顶点之间都存在边42、在面向对象的系统中，对象是运行时的基本实体，对象之间通过传递（42）进行通信。（43）是对对象的抽象，对象是其具体实例。A.对象B.封装C.类D.消息答案：43、A.对象类是对对象的抽象，对象是类的具体实例

23、。44、在UML中有4种事物:结构事物、行为事物、分组事物和注释事物。其中，（44）事物表示UML模型中的名词，它们通常是模型的静态部分，描述概念或物理元素。以下（45）属于此类事物。A.结构B.行为C.分组D.注释答案：A45、A.包B.状态机C.活动D.构件答案：UML中的事物也称为建模元素，包括结构事物、动作事物、分组事物和注释事物。这些事物是UML模型中最基本的面向对象的构造块。结构事物。结构事物在模型中属于最静态的部分，代表概念上等或物理上的元素。总共有7种结构事物：首先是类，类是描述具有相同属性、方法、关系和语义的对象的集合。第二种是接口（interface），接口是指类或组件提供

24、特定服务的一组操作的集合。第3种是协作，协作定义了交互的操作，是一些角色和其他元素一起工作，提供一些合作的动作，这些动作比元素的总和要大。第4种是用例，用例是描述一系列的动作，这些动作是系统对一个特定角色执行，产生值得注意的结果的值。第5种是活动类，活动类是这种类，它的对象有一个或多个进程或线程。第6种是构件，构件是物理上或可替换的系统部分，它实现了一个接口集合。在一个系统中，可能会遇到不同种类的构件，如DCOM或EJB。第7种是节点，节点是一个物理元素，它在运行时存在，代表一个可计算的资源，通常占用一些内存和具有处理能力。46、结构型设计模式涉及如何组合类和对象以获得更大的结构，分为结构型类

25、模式和结构型对象模式。其中，结构型类模式采用继承机制来组合接口或实现，而结构型对象模式描述了如何对一些对象进行组合，从而实现新功能的一些方法。以下（）模式是结构型对象模式。A.中介者（Mediator）B.构建器（Builder）C.解释器（Interpreter）结构型模式是描述如何将类对象结合在一起，形成一个更大的结构，结构模式描述两种不同的东西：类与类的实例。故可以分为类结构模式和对象结构模式。47、某工厂业务处理系统的部分需求为：客户将订货信息填入订货单，销售部员工查询库存管理系统获得商品的库存，并检查订货单，如果订货单符合系统的要求，则将批准信息填入批准表，将发货信息填入发货单；如果

26、不符合要求，则将拒绝信息填入拒绝表。对于检查订货单，需要根据客户的订货单金额（如大于等于5000，小于5000元）和客户目前的偿还款情况（如大于60天，小于等于60天），采取不同的动作，如不批准、发出批准书、发出发货单和发催款通知书等。根据该需求绘制数据流图，则（47）表示为数据存储。使用（48）表达检查订货单的规则更合适。A.客户B.订货信息C.订货单D.检查订货单答案：48、A.文字B.图C.数学公式D.决策表答案：数据存储：数据存储表示暂时存储的数据。每个数据存储都有一个名字。对于一些以后某个时间要使用的数据，可以组织成为一个数据存储来表示。检查订货单需要有判定条件，因此用决策表最为合适

27、。49、某系统交付运行之后，发现无法处理四十个汉字的地址信息，因此需对系统进行修改。此行为属于（）维护。A.改正性B.适应性C.完善性D.预防性答案：更正性维护。由于系统测试不可能揭露系统存在的所有错误，因此在系统投入运行后频繁的实际应用过程中，就有可能暴露出系统内隐藏的错误、50、某企业招聘系统中，对应聘人员进行了筛选，学历要求为本科、硕士或博士，专业为通信、电子或计算机，年龄不低于26岁且不高于40岁。（）不是一个好的测试用例集。A.（本科，通信，26）、（硕士，电子，45）B.（本科，生物，26）、（博士，计算机，20）C.（高中，通信，26）、（本科，电子，45）D.（本科，生物，24

28、）、（硕士，数学，20）答案：对于D项，两者年龄、专业都不满足，只能够对学历进行测试，而对于年龄和专业则不能很好的测试51、以下各项中，（）不属于性能测试。A.用户并发测试B.响应时间测试C.负载测试D.兼容性测试答案：D兼容测试：主要是检查软件在不同的软硬件平台上是否可以正常的运行，即软件可移植性。兼容的类型：细分为平台的兼容，网络兼容，数据库兼容，以及数据格式的兼容。兼容测试的重点：对兼容环境的分析。通常，是在运行软件的环境不是很确定的情况下，才需要做兼容测试52、图标设计的准则不包括（）。A.准确表达响应的操作，让用户易于理解B.使用户易于区别不同的图标，易于选择C.力求精细，高光和完美质感，易于接近D.同一软件所用的图标应具有统一的风格答案：图标设计的准则有：1.定义准确形象：icon也是一种交互模块，只不过通常以分割突出界面和互动的形式来呈现的。2.表达符合的行为习惯：在表达定义的时候，首页要符合一般使用的行为习惯.3.风格表现统一：风格是一