2013级大学计算机基础(经管类)考题及参考答案

暨南大学考试试卷【说明】：1．请在答题卡上的“专业”栏目中填写班级和学号；2．单选题为4选1，是非题选A为“对”，B为“错”，答案涂在答题卡的31-40题；双选题为5选2；答案涂在答题卡上的多选题栏中；得分评阅人一、单项选择题（共30题，每题1分，共30分）1.冯·诺依曼机构体系结构的核心思想是，现代计算机已经发展到第四代，但仍遵循着这个原理。A)存储程序B)中央处理C)数值计算D)高速缓存2.目前计算机所使用的元器件是。A)大规模集成电路B)晶体管C)集成电路D)电子管3.下列数值中最小的是_____。A)(70)10B)(107)8C)(1001000)2D)(49)164.A的ASCII码是65,那么E的ASCII码是多少。A)68B)69C)70D)71教师填写20_13_－20_14_学年度第___一___学期课程名称：大学计算机基础（经管）（笔试）授课教师姓名：______________________________考试时间:__2014__年__1__月____日课程类别必修[√]选修[]考试方式开卷[]闭卷[√]试卷类别(A、B)[A]共10页考生填写学院(校)专业班(级)姓名学号内招[]外招[]题号一二三四五六七八九十总分得分5.将表达式x=20和x80进行运算，可使得当20≤x80时其值为真。A)与B)或C)非D)异或6.从扩展名看，是纯文本文件。A)a.txtB)b.bmpC)c.exeD)d.doc7.下列不是操作系统。A)MacOSB)IISC)LinuxD)Windows8.当计算机关机后，中存储的数据会消失。A)U盘B)硬盘C)ROMD)RAM9.在布尔代数中，将逻辑值T和F分别用____表示。A)True和FalseB)二进制数0和1C)二进制数1和0D)高电平和低电平10.32位的地址总线，能够识别个内存地址。A)1GB)2GC)4GD)8G11.计算机存储单元存储数据的基本单位是。A)字B)串C)位D)字节12.CPU响应外设或者接口发出的请求时，会暂停当前任务，以便转为外设服务。服务结束后，返回原先的任务现场继续执行，这个技术被称为。A)程序查询B)中断C)DMAD)通道技术13.移动设备(如手机)是嵌入处理器的设备，也需要操作系统的支持，常见的移动设备操作系统典型的有iOS、Symbian和等。A)WindowsXPB)Windows7C)AndroidD)MACOS14.进程具有就绪、运行、阻塞三种状态。某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将。A)从就绪变为运行B)从运行变为就绪C)从运行变为阻塞D)从阻塞变为就绪15.下列关于计算机进行多媒体数据处理的正确描述是。A)灰度图像只需使用1位二进制数来表示一个像素点B)图像大小相同时，使用位图所占的存储空间比矢量图要小C)音频信号通过采样→量化→编码后可转换为数字数据D)视频是图像的动态过程，因此，视频数据不再是位模式数据16.一个子程序调用自身称为。A)迭代B)递归C)查找D)引用17.程序的三种基本控制结构是。A)顺序、分支、循环B)命令、函数、类C)链表、队列、堆栈D)面向过程、对象和模块18.编写的程序代码可以被计算机直接执行。A)汇编语言B)机器语言C)结构化程序设计语言D)结构化查询语言19.面向对象的程序设计语言的基本特点是。A)高级语言、属性、行为B)控制、封装、继承C)封装、继承、多态D)封装、衍变、多态20.建立软件开发模型是软件开发的一个重要工作。下图所示的是________。A)增量模型B)瀑布模型C)螺旋模型D)RAD模型21.在下图所示的学生表中，如要建立概念数据模型，其抽象出的学生和课程两个实体的联系是。A)一对一B)一对多C)多对一D)多对多学号姓名性别专业出生年月课程编号课程名称成绩990001王涛男物理92-01-211001大学计算机基础82990002庄前女物理92-09-212001高等数学78990101丁保华男数学93-04-181001大学计算机基础90990102姜沛琪女数学93-12-022001高等数学84990103张智忠男数学94-11-141001大学计算机基础87990201程玲女计算机94-12-123002程序设计基础89990202黎敏艳女计算机95-04-253002程序设计基础8522.Access数据库的完整性主要包括：字段值的完整性、实体完整性和_______。A)主键完整性B)参照完整性C)关系完整性D)字段有效性规则23.用“二维表”结构来表示实体间联系的数据模型称为。A)层次模型B)网状模型C)关系模型D)面向对象模型24.数据库管理系统（DBMS）位于用户和______之间。A)数据库B)应用程序C)计算机硬件D)数据库系统25.在关系型数据库中，数据表的一行被称为______。A)字段B)属性C)记录D)数据26.“设计视图”中创建选择查询时，如从“学生”表中查找姓李或陈的同学记录，则在设置查询条件时,可在“姓名”列对应的“条件”行输入。A)Like“[李陈]*”B)Like[!李陈]?C)李陈*D)李*or陈*27.IPV4协议规定IP地址为位的二进制数。A)16B)24C)32D)6428.TCP/IP协议的层次结构示意图如下图所示，位于层的文件传输协议、电子邮件服务协议、远程登录协议、超文本传输协议等可以向用户提供各种基础的网络服务。A)传输层B)应用层C)物理层D)网络层29.IP地址由组成。A)网络号和主机号B)网络号和端口号C)端口号和主机号D)网络号和MAC地址30.计算机病毒。A)类似于微生物，是能够在计算机内生存的数据B)与医学上的病毒一样，可以是天然存在的C)是具有破坏性、潜伏性、传染性的一组计算机指令或程序代码，因类似于医学中的病毒而得名D)是计算机的一种文件类型，虽具有破坏性和潜伏性、传染性，但不影响计算机使用得分评阅人二、判断题（共10题，每题1分，共10分）1.“冯•诺依曼结构”与“哈佛结构”是目前计算机广泛使用的两种结构，但“哈佛结构”主要用于某些专用处理器系统。（A）2．扩展的8位AscII码能表示英文、日文及128字符及控制符。（B）3．计算机的存储器由存储单元电路组成，而存储单元电路是由门电路构成的。（A）4．死锁只与进程有关，使用线程是不会导致死锁的。（B）5．文件的存取分为顺序存取和选择存取两种。（B）6．分治法就是求局部最优解。（B）7．VisualBasic和Java都是面向对象的程序设计语言。（A）8．程序测试的常用方法有“黑盒测试”和“白盒测试”。（A）9.SQL是一种非过程化语言。（A）10.子网掩码的主要作用是和IP地址一起计算网络地址。（A）得分评阅人三、双项选择题（共5题，每题2分，共10分）1.在逻辑运算中，如变量A和B的逻辑值分别为“1”和“0”，则____和____运算结果为1。A)NOTAORBB)AXORBC)AANDBD)AORBE)NOTA2．下列对虚拟内存描述正确的是()和()。A)使用虚拟内存的效率比物理内存的效率高B)虚拟内存是将物理内存分成若干区块（页或段），供操作系统管理调度C)使用虚拟内存，可以容许执行的程序大小大于物理内存的容量D)需要将虚拟内存的程序调入内存后，才可执行E)虚拟内存的组织方式跟物理内存的组织方式不相同3.____和_____对应的两输入端的真值表只有一个0输出。A)与门输入输出00B)或门C)或非门D)与非门E)异或门4.在一个关系模式中，可以把能够唯一确定某一个元组的属性或属性集合（没有多余的属性）称为。A)实体B)实体集C)候选键D)主键E)E-R图5.下列数据类型，属于基本数据类型的分别是()和()。A)整型B)实型C)字符型D)列表E)字典得分评阅人四、填空题（共15个空，每空1分，共15分）1．在现代计算机模型中，定义了计算机由输入设备、______、______、存储器和输出设备五个部分组成。（运算器、控制器）2．二进制数10110111转换为十进制数为______，八进制数为______。（183、267）3．操作系统可分为四个功能模块，分别是_______、_______、设备管理和_______。(进程管理(CPU管理或处理器管理)、存储管理、文件管理)4．不管采用哪种开发模式，软件的开发过程，总是从问题提出开始，即确定系统需求，然后是______、______、______等阶段。(系统设计、系统实现、运行维护)5．在建立数据库模型时，常用E-R图来标识概念模型，而E-R图中基本的元素包括______、_______、和________。（实体、属性、联系）6．数据元素是数据的基本单位，数据元素之间存在某种联系。有三类基本的数据之间的结构：线性结构、______、______。（树状结构、图形或网状结构）011010得分评阅人五、简答题（4小题，每小题5分，共20分）1．设x、y为二个正整数，[x]、[y]分别表示x、y的n位二进制原码，根据补码的定义和加、减法运算规则说明x-y运算可以转换x和-y的补码作加法运算（若x、y用具体值代替来说明，则n值取8，x、y取[-128,127]之间的值）。答：答：使用补码求解x-y可转换为x+(-y)x的补码为其原码值，即[x]-y的原码值为2n-1+[y]-y的反码值为2n-1+（2n-1-1）-[y]-y的补码值为2n-1+（2n-1-1）-[y]+1x+(-y)的补码运算为[x]+2n-1+（2n-1-1）-[y]+1即2n-1+（2n-1-1）+[x]-[y]+1①若[x]-[y]=0则①式的结果为[x]-[y]+2n==.[x]-[y]若[x]-[y]0则①式的结果为2n-1+（2n-1-1）-([y]-[x])+1说明减法运算可转换为正数和负数的补码做加法运算，其结果仍然是正确的补码值2．在Windows操作系统中，若不考虑文件所在位置，则文件名由“文件名.[扩展名]”构成，可用通配符“*”、“?”协助检索文件名。列出下列检索文件需求的检索模式。a)首字符为A且文件名只有二个字符的文件。b)第三个字符为B的文件c)类型名（扩展名）的第一个字符为D的文件d)含有字符A的文件e)文件名和类型名（扩展名）中都含有A的文件答：a)A？.*b)??B*.*或??B或??B*c)*.D*d)*A*.*或*A*或*Ae)*A*.*A*或*A*.*A3．下述伪代码是计算N！的算法过程，将其转换为流程图的形式。StartInputnIfn≥0thenSetp←1Seti←2Whilei≤ndoSetp←p*iSeti←I+1EndwhilePrintpElsePrint“n值不合理”EndifEnd4．根据“学生表”和“成绩表”中的数据记录，使用Select语句完成以下选择查询操作，写出其相应的Select语句。开始输入nn≥01→p2→ii≤nP*i→pi+1→i输出P值输出“n值不合理”结束YesNo（1）查询所有非计算机专业学生的学号、姓名和年龄（年龄计算为截至2013-12-31日为止）。Select学号、姓名,year(today())-year(出生年月)as年龄from学生表where专业计算机(2)查询王涛的平均成绩。Select学生表.姓名,Avg(成绩表.成绩)As平均成绩from学生表innerjoin成绩表on学生表.学号=成绩表.学号where学生表.姓名=王涛得分评阅人六、应用题（15分）三个城市的最短路径问题：穷举法+分治法。连接A，B，C三个城市的路线如图所示。设A到B的路线共m条，它们的长度依次为X[1]，X[2]，X[3]，……，X[m]，B到C的路线共n条，它们的长度依次为Y[1]，Y[2]，Y[3]，……，Y[n]，并且从A到C必须途经B。下面是选择从A到C最短路径的“蛮力法”算法。Startsetmin=X[1]+Y[1]seti=1whilei=mdosetj=1whilej=ndoifX[i