搜索
1装订线华南农业大学期末考试试卷（A卷）2013-2014学年第1学期考试科目：计算机科学导论考试类型：闭卷考试考试时间：120分钟学号姓名年级专业题号一二三四总分得分评阅人一、单项选择题（本大题共50小题，每小题1分，共50分）1、一个完整的计算机系统包括（）。A.硬件系统和软件系统B.主机、键盘和显示器C.计算机和外部设备D.系统软件和应用软件2、CPU外部直接与CPU交换信息的功能单元是（）。A.运算器B.控制器C.硬盘D.内存储器3、八位无符号二进制数所能表示的最大数是（）。A.256B.255C.128D.1274、操作系统对使用资源进行限制是为了防止（）。A.同步B.死锁C.饥饿D.互斥5、计算机运行程序的三个步骤依次是（）。A.取指令、执行、译码B.译码、执行、取指令C.译码、取指令、执行D.取指令、译码、执行6、对于无序列表使用()查找。A.顺序B.折半C.顺序或折半D.插入7、黑盒测试是由（）完成。A.用户B.程序员C.系统测试工程师D.A或C8、编译器是由（）组成。A.预处理程序、载入程序B.文本编辑器、载入程序C.预处理程序、编译程序D.链接器、预处理程序9、微型计算机采用总线结构连接CPU、内存储器和外部设备，总线由（）三部分组成。A.数据总线、传输总线和通信总线B.地址总线、逻辑总线和信号总统C.控制总统、地址总线和运算总线D.数据总线、地址总线和控制总线10、计算机中表示一切信息的表示都是采用（）。A.二进制B.八进制C.十进制D.十六进制11、网络上进行数据交换的规则称作（）。A.网络拓朴结构B.网络协议得分2C.数据同步传输D.并行数据传输12、在内存中，每个基本单位都赋予一个唯一的序号，该序号被称为（）。A.编号B.地址C.字节D.编码13、下列选项中（）是调制解调器的作用A.只将数字信号转变为模拟信号B.只将模拟信号转变为数字信号C.预防病毒进入系统D.数字信号与模拟信号相互转换14、下面哪种不是网络的拓扑结构类型（）。A.星形结构B.矩形结构C.环形结构D.总线结构15、将十进制数28.25转换成二进制数是（）。A.00101000.01B.00011100.01C.01011100.001D.00001110.116、计算机硬件唯一可理解（）语言。A.自然B.符号C.高级D.机器17、256转换为16进制是（）。A.100000000B.128C.F4D.10018、1GB表示（）。A.230字节B.109字节C.1000MBD.1024319、计算机中的虚拟内存指的是（）。A.用硬盘中的一部分存储空间当作内存B.不用的内存C.高速缓冲区D.后备内存20、用户与计算机进行交互的软件接口是（）。A.高级语言B.操作系统C.鼠标D.键盘21、下列4个数为16进制表示的二进制补码形式，其中哪一个数是负数？（）A.7FB.55C.A6D.0822、整数部分为4，小数部分为5/8的十进制数的二进制表示？（）A.100.11B.10.011C.110.101D.100.10123、下列4种算法类型中,效率最高的是哪一种？（）A.O(lgn)B.O(n)C.O(nlgn)D.O(n2)24、下列哪一条指令属于C语言的数据输出指令？（）A.printfB.for(…)C.do….whileD.return25、下列哪一个数据结构是先进先出(FIFO)结构?（）A.数组B.栈C.队列D.树26、-5的二进制补码表示？（）A.00011010B.11111010C.00000101D.1111101127、下列哪一种语言属于面向对象编程?（）A.LISPB.PROLOGC.CD.C++28、下列哪一个偶校验判断出现了1个位的错误？（）A.10110100B.11000011C.00011000D.1000100129、下列哪一项不能在CPU内完整执行？（）A.取指令B.执行逻辑运算C.执行算术运算D.将内存的数据存储到硬盘30、下列4个选项中,哪一个不能用于算法的表示。（）A.逐步求精B.伪代码C.流程图D.程序语言31、下列4个选项中,哪一个不属于程序编译过程?（）A.执行程序B.语法分析C.词法分析D.代码生成3装订线32、下列操作系统的哪一部分维护目录系统？（）A．设备驱动程序B.文件管理程序C.内存管理程序D.进程管理程序33、下列任务中，哪项不需要实时处理？（）A.使用字处理器键入文件B.飞机导航C.预测下一个5年全球贸易情况D.维护航班预订系统34、下列哪一对概念不属于对网络进行分类的概念?（）A.广域网与局域网B.封闭网络与开放网络C.路由器与网桥D.星型网络与总线网络35、在TCP/IP协议层次中，真正传输消息的是哪一层？（）A.应用层B.传输层C.网络层D.链路层36、假设X为整数，下列循环语句的结束条件是什么？（）while(X5)do(...)A.X5B.X4C.X4X=437、TCP/IP协议簇是Internet的基础，也是当今最流行的组网形式。TCP/IP是一组协议的代名词，包括许多别的协议，组成了TCP/IP协议簇。TCP/IP通讯协议采用了层级结构，每一层都呼叫它的下一层所提供的网络来完成自己的需求。TCP/IP协议共有多少层？（）A．7层B.6层C.5层D.4层38、下列属于高级语言的是（）A.汇编语言B.机器语言C.C语言D.A和C39、下列哪个属于CPU组成部分?（）A.算术/逻辑单元B.控制单元C.寄存器D.A、B、C均是40、下列哪一种数据结构的大小或形状不会随着数据构成元素的增加而改变？（）A.数组B.栈C.队列D.树41、下列哪一个数据结构是后进先出(LIFO)结构?（）A.数组B.栈C.队列D.树42、6个位可表示多少种不同位模式.（）A.64B.63C.32D.3143、十六进制的A7DF转化为二进制数为（）A．101011111011111B.1010111011011111C．1010011111011111D.101001111110111144、如果101.11和1.011都是二进制数，那么它们的和用二进制表示是（）A．101.111B.110.101C.1000.101D.111.00145、关于URL，下列说法错误的是（）A．URL的作用是在万维网上定位文档B.URL是一种TCP/IP传输层协议C.URL全称是统一资源定位器D.URL的作用是在万维网上检索文档46、在二进制补码系统中，11111111111111001表示的数是多少？（）A.-1B.-3C.-6D.-747、假设操作系统分配的时间片为10毫秒，上下文切换时间不计，1秒钟内有多少个进程能够获得1个时间片？（）A．10个B.20个C.50个D.100个48、下列有关RAM说法错误的是（）4A．RAM是计算机的重要组成部分B.RAM全称是只读存储器C．RAM是内存D.RAM的数据在计算机关闭后不再保留49、机器语言的程序范型通常属于（）A.命令型范型B.说明性范型C.函数式范型D.面向对象范型50、下列哪一种软件工程方法最严格？（）A.增量模型B.瀑布模型C.敏捷方法D.演化式原型开发二、填空题（本大题共10空，每空1分，共10分）1.计算机的主存储器由大量存储单元构成，每个存储单元包含__（1）____位。每个存储单元由一个称为该单元的__（2）_______的数据值标识。2.填写下面的HTML文档中的空白与缺失的标签。htmlhead_（3）_____Title/title/head__（4）_____pClickonahref=””this./a_（5）_____/body_（6）_____3.根据下面的树填写空格内容:A.根节点是__（7）______.B.3个兄弟节点是_（8）______.C.叶子节点是__（9）__________.D.只有一个孩子节点的节点是_（10）________.得分5装订线三、简答题（本大题共5小题，每小题4分，共20分）1.高级语言源程序翻译成目标程序需要哪些步骤？2.冯诺依曼机由哪几部分组成？3.解释以下概念：ROM、BIOS？4.软件工程的生命周期是？5.计算机程序中的原语是指什么？四、应用题（从下列5个题目中任选2题完成，每小题10分，共20分）1.写出下列二叉树的前序遍历、中序遍历和后序遍历结果。2.设计一个4位全加器，计算两个4位二进制数A与B，使用与门、或门、非门和异或门设计相关函数与电路。3.试分析下图得分得分ABHCDGEF1.5CM6试问：①该图表示什么过程的状态？②试解释五种状态的转换过程。4．有一种计算机器，其体系结构的构成为：16个通用寄存器，编号为0到F（十六进制表示），每个寄存器的长度为1字节（8位）。为了在指令中标识寄存器，每个寄存器被赋予了唯一的4位模式，用于代表其寄存器号。机器主存中有256个单元，每个单元被赋予一个范围在0到255之间的整数地址。因此，一个地址用00到FF的一个8位位模式表示。每条机器指令都是2字节长：前面4位是操作码，后面12位组成操作数字段。下表列出了用十六进制计数法表示的指令及其简要说明。字母R、S、T分别表示不同的寄存器号码，X和Y分别表示一个十六进制数字。操作码操作数说明1RXY以地址XY存储单元中找到的位模式装载（LOAD）寄存器R2RXY以位模式XY装载（LOAD）寄存器R3RXY将寄存器R中的位模式存放（STORE）在地址为XY的存储器……………C000停止（HALT）执行现假设在上面所描述的计算机器里，从地址00到07的存储单元中包含下列位模式：地址内容001A0106023A030704C0050006230700回答下列问题：（1）假设机器在程序计数器的值为00时启动，请列出包含待执行程序的存储单元的地址。（2）列出用于存储数据的存储单元地址。（3）将要执行的指令翻译成自然语言。当机器停止时，存储单元中的内容有哪些改变？5.用HTML编写一个静态网页，要求在浏览器中间位置上显示如下文本框内信息.我的个人简历我的中学：中学名称（可以超链接到你的中学介绍的网页，假设为：）我的教育经历：个人照片显示在这里，假设照片文件名为my.jpg