应届生基础知识笔试题514.doc

基础知识笔试题 姓名： 院校： 日期： 一 选择题（2分/题，共30题）1. 对于一个具有容错能力的系统， 是错误的。A. 通过硬件冗余来设计系统，可以提高容错能力B. 在出现一般性故障时，具有容错能力的系统可以继续运行C. 容错能力强的系统具有更高的可靠性D. 容错是指允许系统运行时出现错误的处理结果2. 在获取与处理音频信号的过程中，正确的处理顺序是 。A. 采样、量化、编码、存储、解码、D/A变换B. 量化、采样、编码、存储、解码、A/D变换C. 编码、采样、量化、存储、解码、A/D变换D. 采样、编码、存储、解码、量化、D/A变换 3. 为增强访问网页的安全性，可以采用 (1) 协议；为证明数据发送者的身份与数据的真实性需使用 (2) 。(1) A. Telnet B. POP3 C. HTTPS D. DNS(2) A. 散列算法 B. 时间戳 C. 数字信封 D. 加密算法4. 已知有n个进程共享一个互斥段，如果最多允许m个进程（mn）同时进入互斥段，则信号量的变化范围是 。A. m1 B. m0 C. (n-m)m D. (m-1)n5. C程序代码“while (c=getchar()!=a) putchar(c);”中存在 错误。A. 调用 B. 语法 C. 逻辑 D. 运行 6. 面向对象程序设计语言中提供的继承机制可将类组织成一个 结构，以支持可重用性和可扩充性。A. 栈 B. 星形 C. 层次 D. 总线7. 对高级语言源程序进行编译时，可发现源程序中的 错误。A. 堆栈溢出 B. 变量未定义 C. 指针异常 D. 数组元素下标越界8. 选择一个适当的测试用例，用以测试下图的程序，能达到判定覆盖的是 。AORBFalseInstructionTrueABFalseTrueTrueFalseBAA. B. FalseTrueBABAC. D. FalseFalse TrueTrueFalse TrueTrue FalseTrueTrue9. 若某企业的数据库系统中有如下所示的员工关系和仓库关系，每个仓库可有多名员工，但只有一个负责人，员工关系(employee): 员工编号（employeeID）员工姓名（name）部门（department）职务（position）001李蕾仓储部组长002张明仓储部组长003何苗仓储部保管员仓库关系（warehouse）： 仓库编号（warehouseID）仓库名称（name）地址（address）负责人编号（pricipalID）01仓库A地址A00102仓库B地址B00203仓库C地址C001则创建仓库表结构的SQL语句为 。A. CREATE TABLE(employeeID CHAR(2) NOT NULL UNIQUE,name CHAR(30) NOT NULL,address CHAR(40),pricipalID CHAR(3);B. CREATE warehouse(warehouseID CHAR(2) PRIMARY KEY,name CHAR(30),address CHAR(40),pricipalID CHAR(3);C. CREATE TABLE warehouse(warehouseID CHAR(2) PRIMARY KEY,name CHAR(30) NOT NULL,address CHAR(40),pricipalID CHAR(3),FOREIGN KEY(pricipalID)REFERENCES employee(employeeID)；D. CREATE TABLE warehouse(warehouseID CHAR(2),name CHAR(30) NOT NULL,address CHAR(40),pricipalID CHAR(3),PRIMARY KEY (warehouseID),FOREIGN KEY(employeeID)REFERENCES employee(employeeID)；10. 在Windows 操作系统中可以通过安装 组建创建FTP站点。A. IIS B. IE C. POP3 D. DNS11. 某工作站无法访问域名为的服务器，使用ping命令对该服务器的IP地址进行测试，响应正常；但是对服务器域名进行测试时出现超时错误。可能出现的问题是 。A. 线路故障 B. 路由故障 C. 域名解析故障 D. 服务器网卡故障12. 关于汇编语言，以下叙述中正确的是 。A. 汇编语言源程序可以直接在计算机上运行B. 将汇编语言源程序转换成目标程序的软件称为解释程序C. 在汇编语言程序中，不能定义符号常量D. 将汇编语言源程序翻译成机器语言程序的软件称为汇编程序13. 若二维数组P1.5, 0.8的首地址为base,数组元素按行存储，且每个元素占用1个存储单位，则元素P3, 3在该数组空间的地址为 。A. base+13 B. base+16 C. base+18 D. base+2114. 在下面的程序代码中，a是全局变量。若以引用调用（call by reference）方式调用函数f, 则输出结果为 (1) ；若以值调用（call by value）方式调用函数f, 输出结果为 (2) 。function f(x)Main programa:=a-1;x:=a+x;return a*x;a:=5;b:=f(a);write(a+b);(1) A. 10 B. 40 C. 36 D. 72(2) A. 10 B. 40 C. 36 D. 7215. 对于n个元素的关键字序列k1,k2,kn，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点（若存在孩子结点），则称其为小顶堆。根据以上定义， 是小顶堆。 215155632523212555235163A. B. 215123635525216355255123C. D. 16. 软件设计活动中的 设计制定各个组件之间的通信方式以及各组件之间如何相互作用。A. 数据 B. 接口 C. 结构 D. 组件17. 软件测试通常采用黑盒测试和白盒测试。其中黑盒测试根据软件的 (1) 设计测试用例，白盒测试根据软件的 (2) 设计测试用例。(1) A. 功能规格说明 B. 需求说明 C. 内部结构和逻辑 D. 数据流图(2) A. 功能规格说明 B. 需求说明 C. 内部结构和逻辑 D. 数据流图18. 软件开发工期以及所需的开发人数依赖于软件规模以及开发方式。有人对某种开发方式下软件的规模（以千行源代码为单位）、开发工期（月数）以及平均所需的开发人数做了统计，如下表所示。软件规模（KDSI）开发工期（月）平均所需的开发人数241.1882.732146.51282416对于规模为12.8千行源代码（KDSI）的软件，利用上表及线性插值方法，可以估算出这种开发方式所需的开发工资（月数）及开发人数为 。A. 9.0, 3.0 B. 9.2, 3.5 C. 9.5, 3.8 D. 9.7, 4.019. 在TCP/IP传输层的段中，采用 来区分不同的应用进程。A. 端口号 B. IP地址 C. 协议类型 D. MAC地址20. 在检测网络故障时使用的ping 命令是基于 协议实现的。A. SNMP（简单网络管理协议）B. FTP（文件传输协议）C. IGMP（互联网组管理协议）D. ICMP（互联网控制管理协议）21. 某主机的IP地址为1/20，其子网掩码是 。A. B. C. D. 22. 开发微型嵌入式应用系统，采用 更合适。A. C语言或汇编语言 B. HTML 或 XML语言C. 脚本语言 D. SQL语言23. 栈的运算特点是后进先出。元素a、b、c、d依次入栈，则不能得到的出栈序列是 。A. a b c d B. c a b d C. d c b a D. b c d a 24. 结构化分析方法（SA）采用“自顶向下，逐层分解”的开发策略，其需求分析的结果中不包括 。A. 一套分层的数据流图 B. 一本数据字典C. 一组加工逻辑 D. 一组用户界面25. 通常在软件开发过程的 阶段，无需用户参与。A. 需求分析 B.维护 C. 编码 D. 测试26. 软件测试分为黑盒测试和白盒测试，其中 属于黑盒测试。A. 等价类划分和边界值划分B. 循环覆盖以及基本路径测试C. 错误推测和逻辑覆盖D. 因果图和路径覆盖27. 采用二维表格结构表达实体类型及实体间联系的数据模型称为 。A. 层次模型 B. 网状模型 C. 关系模型 D. 实体联系模型28. 某民办学校有若干间宿舍准备安排给一批女生住。如果每间住3人，则会有21人无法安排；如果每间住6人，则最后一间不空也不满。根据上述情况，可以推算出该学校有 （1） 间宿舍，有 （2） 名女生需要安排住宿。（1）A. 5 B. 6 C. 7 D. 8（2）A. 45 B. 42 C. 39 D. 36 29. In C language, are used to create variables and are grouped at the top of a program block.A. declarations B. dimensions C. comments D. descriptions30. An statement can perform a calculation and store the result in a variable so that it can be used later.A. executable B. input C. output D. assignment二 问答题（10分/题，共4题）1. 阅读以下说明和C语言程序，将应填入 （n） 处的字句写在空白处。【说明】某电信公司记录了每个用户的详细通话情况（每次通话数据记录在一行），现将某用户某月的通话数据存入一个文本文件dial.txt,其数据格式如下：拨入或拨出标记 通话开始时间 通话结束时间 对方号码注1：数据字段以一个空格作为分隔符。注2：拨入和拨出标记均为小写字母。拨入标记为i，表示其他用户呼叫本机，本机用户不需付费；拨出标记为o，表示本机呼叫其他用户，此时本机用户需要付费。注3：通话开始和结束时间的格式均为HH:MM:SS。其中HH表示小时，取值0023；MM表示分钟，取值0059；SS表示秒，取值0059。从通话开始到结束这段时间称为通话时间，假定每次通话时间以秒为单位，最短为1秒，最长不超过24小时。注4：跨月的通话记录计入下个月的通话数据文件。例如“o 23:01:12 00:12:15 ”表示本次通话是本机呼叫其他用户，时间从23时01分12秒至次日的0时12分15秒，通话时间为71分03秒。下面程序的功能是计算并输出该用户本月电话费(单位:元)。通话计费规则为：1. 月通话费按每次通话费累加；2. 每次的通话费按通话时间每分钟0.08元计算，不足1分钟时按1分钟计费。对于每次的拨出通话，程序中先分别计算出通话开始和结束时间相对于当日0点0分0秒的时间长度（以秒为单位），然后算出本次通话时间和通话费。例如，若输入文件dial.txt的数据如下所示，则输出fee = 7.44。o 14:05:23 14:11:25 82346789i 15:10:00 16:01:15 10:53:12 11:07:05 63000123o 23:01:12 00:12:15程序代码#include FILE *fin;int main() char str80; int h1,h2,m1,m2,s1,s2; long t_start,t_end, interval; int c; double fee = 0; fin = fopen(dial.txt,r); if (!fin) return -1; while (!feof(fin) if (!fgets(str,80,fin) break; if ( （1） ) continue; h1 = (str2 - 48) * 10 + str3 - 48; m1 = (str5 - 48) * 10 + str6 - 48; s1 = (str8 - 48) * 10 + str9 - 48; h2 = (str11 - 48) * 10 + str12 - 48; m2 = (str14 - 48) * 10 + str15 - 48; s2 = (str17 - 48) * 10 + str18 - 48; t_start = h1*60*60 + m1*60 + s1; /* 通话开始时间 */ t_end = h2*60*60 + m2*60 + s2; /* 通话结束时间 */ if ( （2） ) /* 若通话开始和结束时间跨日 */ interval = （3） - t_start + t_end; else interval = t_end - t_start; c = （4） ; /* 计算完整分钟数表示的通话时间 */ if (interval % 60) （5） ; fee += c * 0.08; fclose(fin); printf(fee = %.2lf ,fee); return 0; 2阅读以下说明和C 语言函数，将解答填入空白处。说明下面待修改的 C 程序完成的功能是：对于给定的一个长正整数，从其个位数开始，每隔一位取一个数字（即取其个位、百位、万位等数字），形成一个新的整数并输出。例如，将该程序修改正确后，运行时若输入“14251382”，则输出的整数为“4532”。下面给出的 C 程序代码中有五个错误，请指出所有的错误。C 程序代码01 #include 0203 int main()04 05 long n, num;06 int I;0708 do 09 printf(“请输入一个正整数：”);10 scanf(“%ld”,n);11 while (n=0; i+) 14 if (I % 2 = 1 ) 15 num = num + ( n % 10) * k;16 k = k *10;17 18 n = n / 10;19 20 printf (“新数据为：%d n”, num);21 return 0;22 3. 阅读以下说明和C+代码，将解答写在空白处。说明已知类SubClass的getSum方法返回其父类成员与类SubClass成员j的和，类SuperClass中的getSum为纯虚拟函数程序中的第23行有错误，请修改该错误并给出修改后的完整结果，然后完善程序中的空缺，分析程序运行到第15行且尚未执行第15行的语句时成员变量j的值，最后给出程序运行后的输出结果。C+代码行号代码01#include 02using namespace std;03class SuperClass 04private:05int i;06public:07SuperClass() i = 5;08virtual iht getValueO return i; 09virtual int getSum()=0;l0;11class SubClass:public SuperClass12int j;13public:14SubClass(int j) :j(0)15_(1)_ =j;/用参数j的值更新数据成员16；17int getValue()return j;18int getSum()19return _(2)_ getValue() + j;2021;22void main(void) 23SuperClass s = new SubClass(-3);24cout getValue() ;25cout getSum() endl;26delete s;27 4 阅读下列说明、图和Java代码，将应填入 （n） 处的字句写在空白处。 说明已知对某载客车辆 (Car)进行类建模，如图7-1所示，其中类 Engine表示发动机引擎，类 Wheel表示车轮，类 Body表示车身，类 Driver表示司机，类 Passenger表示乘客。Java 代码Java 代码 Java Java 代码代码 class Body /此处代码省略 ; /车身类 class Passenger /此处代码省略 ; /乘客类 class Wheel /此处代码省略 ; /车轮类 class Driver /司机类 public String name; /表示第几路公交车司机 public Driver(String driverName)name = driverName; /构造函数 ; class Engine /引擎类 public String engineNo; /引擎编号 public Engine(String engineNo) this.engineNo = engineNo; /构造函数 ; public class Car /汽车类 static final int (1) = 7; /定义最多载客数 static final int MAX_WHEELS = 5; /定义最多轮胎数 protected Engin