大学计算机基础评测

大学计算机课程教学成效评测样卷（一）单项选择题（20题，每题2分，共40分）1、下列数中最大的数是（）。A）(453)8B）(12B)16C）(20B)12D）(300)102、关于“冯 ?诺依曼计算机”的结构，下列说法中，正确的是（） 。A）冯?诺依曼计算机仅需要三大部件即可：运算器、控制器和存储器B）一般情况下，个人计算机是由中央处理单元 (CPU)、存储器、输入设备和输出设备构成，没有运算器和控制器，所以它不是冯 ?诺依曼计算机C）以“运算器”为中心的冯 ?诺依曼计算机和以“存储器”为中心的冯 ?诺依曼计算机是有差别的：前者不能实现并行利用各个部件，受限于运算器；后者可以实现并行利用各个部件D）冯?诺依曼计算机提出“运算”和“存储”完全没有必要3、关于“程序”和“进程” ，下列说法中，不正确的是（） 。A）不管是“程序”，还是“进程”，都是指可以被执行的程序代码B）“程序”是指外存上的程序文件，而“进程”是指装载入内存中的程序代码C）“进程”除了指可以被执行的程序代码外，还指包括装载、分配内存空间等相关的工作内容D）“进程”除了包括可由CPU执行的程序代码外，还包括有关该进程相关状态的描述信息，这些信息由操作系统使用，对“进程”实施管理4、在结构化查询语言给定关系数据库表中按

SQL中，选择语句：“select*fromwhere指定的查询条件选择数据。

数据表

where

范围”用于从已知如下关系：学生

Student(S#,Sname)，课程

Course(C#,Cname,T#)，选课

SC(S#,C#,Score)。其中S#为学号，Sname为学生姓名，C#为课程编号，Cname为课程名，T#为教师编号，Score为成绩。则以下SQL语句的执行结果是（）。SELECTSname FROMStudent, SC,Course WHERE Student.S#=SC.S# ANDCourse.C#=SC.C#ANDT#= ‘T01’ANDScore<60；A）查询学习 T01号教师讲授课程不及格的所有学生的姓名B）查询学习 T01号教师讲授课程及格的所有学生的姓名C）查询学习非 T01号教师讲授课程不及格的所有学生的姓名）查询课程不及格的所有学生的姓名精选文库5、有以下一些要素： (I)数据库；(II)数据库管理系统； (III)数据库应用； (IV)数据库管理员；(V)计算机系统及网络，则一个数据库系统是由（）组成的一个系统。A）前述(I)和(II)B）前述(I)(II)和(III)C）前述(I)(II)和(IV)D）前述(I)(II)(III)(IV)和(V)6、百度百科是一种基于超文本系统的在线百科全书，已经成为最受欢迎的网站之一。它的成功是基于了（）的思想。）依靠软件，而不仅仅依靠硬件B）依靠服务，而不仅仅依靠软件C）依靠数据，而不仅仅依靠软件和硬件D）依靠大量用户创造内容，而不仅仅依靠少量专家创造内容7．320×240的一幅真彩色图像（ 24bit）未压缩的原始数据量是（） 。A）75KBB）225KB C）230KB D）1800KB8．某CPU的地址总线有 32根，则可以寻址的最大内存空间是（） 。A）640KBB）1GBC）4GBD）16GB9．操作系统通过（）来协调多道程序之间的关系，解决对处理机的分配、调度和回收等。A）进程管理 B）存储管理 C）设备管理 D）文件管理10、现代计算机采用改进型冯 ?诺依曼结构。针对改进型冯 ?诺依曼结构，以下描述中不正确的是（）。）以存储器为核心，存储程序原理为基础）存储器的字长固定并按顺序线性编址C）程序由指令和数据组成，并分别存放在存储器中）以运算器为核心，存储程序原理为基础11、下列关于计算机病毒的说法中，不正确的是 ______。）计算机病毒是人为制造出来的、干扰计算机正常运行的程序B）病毒侵入计算机一般并不立即发作，等到满足某种条件的时候才被激活C）计算机病毒是有故障的计算机自己产生的、可以影响计算机正常运行的程序D）计算机病毒的特征是可执行性、寄生性、隐蔽性、潜伏性、传播性和破坏性等12、把时间域或空间域的连续量转化成离散量的过程指的是（） 。A)采样 B)量化 C)编码 D)模拟-- 2精选文库13、“或非”逻辑运算结果为“ 0”的条件是该或非项的输入变量 ( )。A）全部输入“0”B）全部输入“ 1”C）任一个输入“ 0”D）任一个输入“ 1”14、假设一个算法的时间复杂度为 O(n)，随着问题规模 n的增长，该算法的执行时间（）。为一常数呈对数阶增长呈指数阶增长线性增长15、FTP可以支持的文件传输类型为（） 。A）ASCII文件）二进制文件C）图像文件）以上都可以16、在计算机内部，数据是以（）形式加工、处理和传送的。）二进制B）八进制C）十进制D）十六进制17、用计算机进行图书资料检索工作，属于计算机在（）方面的应用。A）科学计算B）数据处理C）人工智能D）实时控制18、下列叙述中正确的是（）A）存储一个汉字和一个英文字符所占用的存储空间相同B）微型机只能进行数值计算C）计算机中数的存储和处理都使用二进制）计算机中数据输入和输出都使用二进制19、计算机（）。-- 3精选文库A）只能运行小于或等于其内存容量的程序B）内存被当前程序全部占满时将不能再运行新的程序C）可以运行大于其内存容量的程序D）内存不够时将先结束当前运行的程序再运行新的程序20、阅读以下使用自然语言描述的算法，说明其实现的功能是（） 。步骤1：1→T步骤2：5→J步骤3：T×J→T步骤4：J+1→J步骤5：如果J不大于99，返回执行步骤 3，否则执行下一步；步骤6：输出结果 T的值，算法结束。A）计算1×2×3×4×5×⋯×98（即98的阶乘）B）计算1×2×3×4×5×⋯×99（即99的阶乘）C）计算5×6×7×8×9×⋯×98D）计算5×6×7×8×9×⋯×99（二）填空题（15题，每题2分，共30分）1、设基本门电路的符号为 ，已知电路如下：则如果A为真、B为假，请问该电路 P点的逻辑运算结果为 __ ___。2、不同网络结构，既体现在网络中计算机之间有不同的连接方式，又体现在网络中计算机传输信息时所遵从的不同规则，这些规则被称为 __________________。3、算法的时间复杂性可以通过计算算法基本语句的执行次数来获得。针对下列程序，分析其时间复杂性。K=0；I=2；While(I<=n){K=K+I；-- 4精选文库(5) I=I*2；}则用n表示该程序的时间复杂性为 O（____）。4、已知计算机显示器的分辨率为 1024×768，当采用 24位真彩色进行显示时，则显示一帧图像占用显示存储器的大小为 __________KB。5、某程序的目标代码为 16384个字节，将其写到以字节编址的内存中，以 80000H为首地址开始依次存放，则存放该目标程序的末地址为 __________H。（十六进制的字母用大写）。6、算法是解决问题若干 ______的有序集合，算法的描述可以使用自然语言、流程图等方式，也可以使用伪代码来表示。7、打开计算机电源或者按下复位（ Reset）按钮，这并不是直接启动 Windows，而是进入固化在主板上的 FlashROM中的______程序的运行，该程序完成对机器硬件的初步检测，然后，调用磁盘引导区程序，启动 Windows操作系统运行。8、移动互联网由移动终端和 Internet构成，移动终端使用 ______协议访问互联的网页。网页通常使用一种叫做 HTML的语言编写。9、任何一台计算机要接入因特网，必须要安装 ______协议。因特网的关键设备是路由器，通过它能够寻找网络传输的最佳路径。10、为了方便和简化程序员的编程负担，通常使用高级程序设计语言进行编程。通过______可以将高级程序设计语言转换为在计算机的 CPU上可以直接运行的机器语言。11、在我国的《计算机信息系统安全保护条例》中，计算机病毒被定义为： “编制或者在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且能够 ______的一组计算机指令或者程序代码”。12、计算机处理器系统是单个或多个CPU芯片。在CPU中，执行算术运算和逻辑运算的电路部件是_____。13、一个计算机硬件系统由三个子系统构成。 ______子系统实现对数据的运算和分析执行指令，存储器子系统用于作为记忆装置， I/O子系统用于实现人机交互。14、现代操作系统中使用 ______机制，如可以同时运行 Word和Excel，这是进程管理的功能之一。在 Windows中，可以用任务管理器查看进程运行的情况。-- 5精选文库15、在一个已经排好序的数列中查找一个数，用 _________查找法效率较高。（三）简答题（3题，每题10分，共30分）1、根据题意完成填空（每空2分）在教授90岁生日的晚宴上，他的学生们决定在蛋糕上用七根蜡烛表达老师90岁生日纪念，他们选了四根红色和三根黄色蜡烛，并将其排列成（1）（请用红、黄两个字表达排列串）这样的一个组合串。随后，他们又在投影屏幕上用白、红两种颜色的康乃馨摆放了一个如下图的“庆”字（圆点处摆放的是红色康乃馨，用1表示；其他地方摆放的是白色康乃馨，用0表示）。为了营造气氛，学生们事先只给出了图右边的编码串和对应的不完整的摆放方案。例如第1行的摆放方案是0000001000000000，那么第3行的摆放方案应为（2），第8行处的编码应为（3），第12行的摆放方案应为（4）。如果教授把这个字放在了GB2312--80国标字库里区位码5815（十六进制）的位置上，其内码应该是（5）。2、据问题完成选择（每题 2分）如果想在天平上称出物品 6克以内的任意整数重量，需要什么样的砝码 (物品放天平一边，砝码放天平另一边 )？这个问题的答案是很多的，比如： (1)6个1克的砝码；(2)1克、2克、3克的砝码各一个；(3)1克、2克、4克的砝码各一个；(4)1克和2克砝码各2个，等等。如果想称出40克以内的任意整数重量，最少需要多少个砝码？可以从另一个角度来理解这个问题：砝码的所有组合数应该大于等于40，否则就没法称出（区别出）1-40的所有可能。A.5B.6C.10D.20(2)我们可以使用二进制编码表示各砝码的使用情况，1表示使用，0表示不使用，例如1101就表示使用重量第1，3，4轻的砝码，不使用第2轻的砝码。更进一步地，可以把第i轻的砝码重量设计为2i-1克，也就是砝码的重量分别是1克、2克、4克、8克、⋯。那-- 6精选文库么10110表示称重是多少克？A.3 B.11 C.22 D.38(3)为了称40克以内的物品，砝码重量可以分别是 1克、2克、4克、8克、⋯等。但这不是唯一的方案。还有一种砝码设计思路：为了称 40克以内的物品，可以使用一个 20克（=40/2）的砝码，然后只要再设计几个砝码能称 20克以内的物品就可以了；为了称 20克以内的物品，同样可以设计一个 10克的砝码，然后只要设计几个砝码能称 10克以内的物品就可以了，⋯。按照这样的思路， 为了称60克以内的物品， 可行的砝码方案 (均为6个砝码)是：(I)30、15、8、4、2、1 (II)30 、15、7、3、2、1 (III)30 、15、7、4、2、1A.只有(I) B. 只有(II) C. 只有(III) D.(I) 和(III) 都行(4) 假如砝码可以放在天平的任何一端， 1克、3克和9克砝码就可以称出重 13克以内的所有重量。如果使用三进制编码表示所称重量各砝码的使用情况， 0表示不使用，1表示放在物品另侧， 2表示放在物品同侧。比如： 1克砝码和物品放一头， 3克砝码放另一头，就可以称出 2克物品的重量，对应的三进制编码表示是 012（9克砝码不用，3克砝码放物品另侧，1克砝码放在物品同侧）。问：11克物品称重的编码表示是多少？A.221 B.112 C.110 D.012(5)按照上述（4）称重方案，下列编码中有几个是称不出 1-13克物品中的任何一个：201、211、120、121、021、002、001A ．2个 B.3 个 C.4 个 D.5 个3、阅读下列算法，回答下列问题（每小问2分）SORT(A)fori=1toN-12. { haschange=false;forj=1toN-i4.{ifA[j]>A[j+1]then5.{temp=A[j];6.A[j]=A[j+1];A[j+1]=temp;haschange=true;}}if(haschange==false)thenbreak;}⋯⋯程序输入数据 53,38,47,24,69,5到