《南开《主干课1-计算机科学导论》2020秋主干课考试参考答案》由会员分享，可在线阅读，更多相关《南开《主干课1-计算机科学导论》2020秋主干课考试参考答案（22页珍藏版）》请在金锄头文库上搜索。
1、主干课1-计算机科学导论2020秋主干课考试试卷总分:100 得分:100一、单选题 (共 10 道试题,共 20 分)1.数字836的基数可能是( )A.2B.5C.7D.10答案:D2.下列哪种元件不在中央处理器的内部（ ）A.运算器B.控制器C.寄存器D.存储器答案:D3.下列哪种存储器的读取速度最快?（ ）A.主存储器B.CPU寄存器C.大容量辅助存储器D.Cache答案:B4.下列哪种语言是面向对象的编程语言（ ）A.PascalB.BASICC.CD.C+答案:D5.十三进制下的数字943与十进制下的哪个数含有相同多的实体（ )A.13B.69C.1576D.943答案:C6.在某
2、些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为( )A.无需在意条件B.无需在意结果C.最优选择条件D.最优选择结果答案:A7.第一代计算机使用( )存储信息A.真空管B.晶体管C.集成电路D.光纤答案:A8.下面哪个数字用来表示任何计数系统中的基数值（ ）A.01B.10C.100D.101答案:B9.下列选项哪个是用于软件需求分析的工具（ ）A.数据流程图B.系统结构图C.程序流程图D.伪代码答案:A10.在中，cn表示（ ）A.组织B.国家C.网络D.主机答案:B二、判断题 (共 5 道试题,共 10 分)11.网络协议就是为网络数据交换而
3、制定的规则答案:正确12.不同数形的两个数字可能表示同等数量的实体答案:正确13.软件危机完全是由软件自身的特点决定的答案:错误14.机器语言是内置在计算机电路中的指令，用助记码表示答案:错误15.视频中的一幅图像叫做一帧答案:正确三、简答题 (共 4 道试题,共 40 分)16.请说明快速排序算法的原理。答案:按照元素的值进行划分；对给定数组中的元素进行重新排列，以得到一个快速排序的分区；在一个分区中，所有在s下标之前的元素都小于等于As，所有在s下标之后的元素都大于等于As；建立了一个分区以后，As已经位于它在有序数组中的最终位置。接下来使用同样的方法继续对As前和As后的子数组分别进行排
4、序17.请叙述布尔函数最小化的作用。答案:布尔函数最小化的作用有：降低成本、提高电路可靠性、在一块芯片上设计更合适的电路、减少电路计算时间。18.说明视频压缩的常用方法。答案:时间压缩：根据连续帧之间的差别压缩电影的技术空间压缩：基于静态图像的压缩方法的电影压缩技术请说明快速排序算法的原理19.请绘制计算机冯诺依曼体系结构的示意图。答案:四、名词解释 (共 6 道试题,共 30 分)20.网络协议答案:计算机网络是由多个互联的节点组成的，节点之间需要不断地交换数据与控制信息。要做到有条不紊地交换数据，每个节点都必须遵守一些事先约定好的规则。一个协议就是一组控制数据通信的规则。这些规则明确地规定
5、了所交换数据的格式和时序，网络协议就是为网络数据交换而制定的规则。21.编译器答案:把用高级语言编写的程序翻译成机器码的程序。22.指令答案:人给机器下达的完成一项基本操作的命令。23.原码答案:将数的符号数码化，即用一个二进制位表示符号：对整数，该位取0，对负数，该位取1。而数值部分保持数的原有形式，这样所得结果为该数的原码表示。24.RGB表示法答案:在计算机中，颜色通常用RGB(red-green-blue)值表示，其中的三个数字说明了每种基色的份额。25.数据库答案:由专门系统管理的信息集合，可持久存在。以下内容不需要的请自行删除试卷总分:100 得分:100一、单选题 (共 25 道
6、试题,共 75 分)1.在Java中，表示换行符的转义字符是( )A.nB.fC.ddD.n答案:A2.下列构造方法的调用方式中，正确的是( )。A.被系统调用B.由用户直接调用C.按照一般方法调用D.只能通过 new 自动调用答案:D3.在调用函数并传递参数时，将变量对应的内存位置传递给函数，而函数会根据内存位置取得参数的值，是指哪种方式( )A.返回值B.地址传递调用C.值传递调用D.以上都不是答案:B4.设 i、j 为int型变量名，a 为int型数组名，以下选项中，正确的赋值语句是( )A.i+ - -j;B.i = i + 2C.a0 = 7;D.a(0) = 66;答案:C5.编译
7、并且执行以下代码，会出现什么情况( )。?public?class?Q?public?static?void?main(String?argv)?int?anar=new?int1,2,3;?System.out.println(anar1);?A.有错误，数组的大小没有定义。B.有错误，数组anar在初始化以前不能正常输出C.2D.1答案:C6.设 x、 y为已定义的类名，下列声明x类的对象x1的语句中正确的是( )A.y x1;B.x x1=x();C.static x x1;D.public x x1=new x(int 123);答案:C7.执行完代码intx=new int25;后,
8、以下( )说明是正确的。A.x25为0B.x24未定义C.x24为0D.x0为空答案:C8.关于Java中数据类型叙述正确的是( )A.整型数据在不同平台下长度不同B.数组属于简单数据类型C.boolean类型数据只有2个值，true和falseD.Java中的指针类型和C语言的一样答案:C9.下列语句序列执行后，i 的值是( )。 int i=8, j=16; if( i-1 j ) i-; else j-;A.8B.7C.16D.15答案:A10.阅读下面程序 class ex3124 public static void main(String args) boolean b=true;
9、 if(b) int i=1; else int i=2;System.out.println(i); 现在想先编译再运行该程序,结果是( )。A.运行出错B.编译出错C.2D.1答案:B11.下列程序段的输出结果是 ( )。 public class operatorsandExpressions void stringPlus() int x=3,y=4,z=5; System.out.println(x+y+z); A.以上答案均不正确B.xyzC.x+y+zD.12答案:D12.关于类和对象的叙述正确的是( )A.类的静态属性和全局变量的概念完全一样，只是表达形式不同B.类的成员至少有
10、一个属性和一个方法C.类是对象的实例化D.Java的类分为两大部分：系统定义的类和用户自定义的类答案:D13.设有定义 int i=123; long j=456; 下面赋值不正确的语句是( )A.j=(long)i;B.j=i;C.i=j;D.i=(int)j;答案:C14.下列程序段执行后的结果是( )。 String s=new String(abcdefg); for(int i=0;is.length();i+=2) System.out.print(s.charAt(i); A.acegB.abcdefgC.abcdD.ACEG答案:A15.下列哪个类声明是正确的( )A.publ
11、ic abstract class CarB.protected private numberC.abstract private move()D.abstract final class Hl答案:A16.以下哪个约束符可用于定义成员常量( )A.以上都不对B.staticC.finalD.abstract答案:C17.若已定义 byte x= 11,22,33,-66 ; 其中0≤k≤3，则对x数组元素错误的引用是( )A.xk+5B.xkC.x5-3D.x0答案:A18.下列语句序列执行后，k 的值是( )。 int m=3, n=6, k=0; while(m+) 3 );
12、A.8B.4C.2D.16答案:C21.数组的大小在创建以后( )。A.有些可以改变B.可以改变C.使用new方法可以改变D.不能改变答案:D22.下列关于for循环和while循环的说法中哪个是正确的( )A.两种循环结构中都必须有循环体，循环体不能为空B.两种循环任何时候都可替换C.while循环能实现的操作，for循环也都能实现D.while循环判断条件一般是程序结果，for循环判断条件一般是非程序结果答案:C23.下列方法定义中，正确的是( )A.void?x()?.return?true;?B.int?x()?.return?true;?C.int?x(int?a,b)?return?a+b;?D.int?x()?char?ch=a;?return?(int)ch;?答案:D24.关于以下程序段的说法正确的
