数据算法分析与设计作业集

第一章测试题一.单选题1:下列属于应用软件的是？_______(A)DOS；(B)WINDOWS98；(C)C语言；(D)OFFICE2000。答案D2:下列属于计算机输入设备的是？_______(A)RAM；(B)ROM；(C)CPU；(D)麦克风。答案D3:下列文件名正确的是？_______(A)ABC，14；(B)AB；(C)123456789；(D)123。答案D4:操作系统属于？_______(A)高级软件；(B)应用软件；(C)外层软件；(D)系统软件。答案D5:主机是由？_______构成的。(A)主板和1/0卡；(B)硬件系统和软件系统；(C)CPU和内存储器；(D)CPU和存储器。答案C6:没有软件的计算机称为裸机，而最贴近硬件的系统软件则应是？_______(A)编译系统；(B)操作系统；(C)服务程序；(D)数据管理软件。答案B7:计算机有多种技术指标，而决定计算机计算精度的则是？_______(A)计算速度；(B)基本字长；(C)内存容量；(D)进位数制。答案B8:多媒体的主要特征有？_______(A)集成性；(B)交互性；(C)实时性；(D)；以上说法都对。答案B9:下列_______网是按覆盖范围来划分的。(A)公用网；(B)广域网；(C)对等网；(D)广播网。答案B10:下列完全不受电磁干扰的传输介质是？_______(A)光纤；(B)双绞线；(C)同轴电缆；(D)以上都不对。答案A11:如果有一台计算机与一部电话，为了实现拨号上网，还需要安装一个？_______(A)调制解调器；(B)服务器；(C)DDN；(D)ISDN。答案A12:计算机网络LAN指的是？_______(A)局域网；(B)广域网；(C)互联网；(D)移动通信网。答案A13:因特网使用的网络协议是？_______协议。(A)TCP/IP；(B)HTTPF超文本传输；(C)Telnet远程终端；(D)FTP文件传输。答案A14:OSI的中文含义是？_______(A)国际质量认证体系；(B)网络系统互联标准参考模型；(C)一种网络的硬件结构；(D)一种网络软件。答案A15:网指的是？_______(A)局域网；(B)城域网；(C)广域网；(D)万维网。答案D16:Usenet指的是？_______(A)网络新闻；(B)浏览器；(C)电子邮箱；(D)文件传输。答案A17:VisualFoxPro是一种？_______(A)DB；(B)DBS；(C)DBMS(D)OS答案C18:计算机系统由？_______组成。(A)主机及外部设备；(B)主机、键盘和显示器；(C)系统软件和应用软件；(D)硬件系统和软件系统。答案D19:微型计算机断电时？_______中的信息会全部丢失。(A)只读光盘；(B)硬盘；(C)只读存储器；(D)随机存储器。答案D20.下列可选项中都是软件的是？_______(A)CRT，WPS，CD-ROM；(B)ROM，RAM和CPU；(C)WORD，WINDOWS和DOS；(D)软盘、磁带和光盘。答案C一.填空题1:存储器分为_______和_______两种。内存储器又分为_______、_______和_______答案内存储器。外存储器。只读存储器。随机存储器。高速缓冲存储器2:计算机是由_______和_______两大部分组成。答案硬件。软件3:计算机的语言由低到高可分为_______、_______和_______三种。答案机器语言。汇编语言。扩展名4:计算机文件名一般由_______和_______两部分组成，中间用_______符号来连接。答案主文件名。高级语言。小点(.)三.简答题1:描述计算机工作的过程。答案工作过程如下：(1)把表示计算机步骤的程序和计算中需要的原始数据，在控制器输入命令的作用下，通过输入设备送入计算机的存储器。(2)当计算开始时，在取指令的作用下把程序指令逐条送入控制器。(3)控制器对指令进行译码，并根据指令的操作要求向存储器和运算器发出存数、取数命令和运算命令，经过运算器计算并把计算结果存放在存储器内。(4)在控制器发出取数和输出命令的作用下，通过输出设备输出计算结果。2:计算机的优点和缺点各是什么?答案优点:(1)运算速度快；(2)存储功能强；(3)具有自动运行能力；(4)工作起来不怕重复。、缺点:(1)计算机不能自主地分析问题和解决问题；(2)计算机只会完全机械地按照指示去工作，不会灵活地纠正程序中可能发生的错误。3:程序是文件吗?如何对它进行存取?答案程序是以文件的形式在计算机中存储。文件系统按名字管理文件，程序必须以某个名字存储在磁盘的某个位置上。当执行某个程序时，计算机通过指定的路径找到该文件，将其调人内存并逐条执行程序中的各语句。4:机器语言和高级语言的区别是什么?描述高级语言程序的执行过程。答案机器语言是指机器能直接认识的语言，它采用二进制，其特点是逢二进一。为了让计算机解题，就要从机器语言中选择所需指令来组成一个指令系列，它的工作是非常繁琐的，不仅工作量大，而且编写出来的程序很难理解，容易出错;并且不同的机器有不同的机器语言。高级语言是以用户能理解的语言形式保存，计算机将它编译为机器语言来识别。工作量大大减小，而且编写出来的程序易于理解，不易出错，并且不同的机器可以使用同一个程序。第二章测试题一.单选题1:以下选项中正确的整型常量是？_______(A)123；(B)-456；(C)789,000；(D)567890。答案B2:若有代数式3ae/bc，则不正确的C语言表达式是？_______(A)a/b/c*e*3；(B)3*a*e/b/c；(C)3*a*e/b*c；(D)a*e/c/b*3。答案C3:C2为字符型，执行语句C2='A'+'6'-'3'；后，C2的值为？_______(A)D；(B)68；(C)不确定的值；(D)C。答案B4:C语言中要求运算对象必须是整型的运算符是？_______(A)/；(B)++；(C)!=；(D)%。答案D5:变量a为整型，f实型，I双精度型，则表达式10+'a'+I*f值的数据类型为？_______(A)int；(B)float；(C)double；(D)不确定。答案C6:表达式18/4*sqrt(4:0)/8值的数据类型为？_______(A)int；(B)float；(C)double；(D)不确定。答案C7:设变量已正确定义并赋值，符合C语言语法的表达式是？_______(A)a＝a＋5；(B)a＝b+c＋＋；(C)int(34:5%5)；(D)a＝a＋8＝b－c。答案B8:下列程序语句的输出是？_______Inta＝011；printf(%d\n，＋＋a)；(A)12；(B)11；(C)10；(D)9。答案A9:下面叙述中正确的是？_______(A)C语言程序中注释部分可以出现在程序中任意合适的地方；(B)花括号内只能作为函数体的定界符；(C)构成C语言程序的基本单位是函数，所有函数名都可以由用户命名；(D)分号是C语言语句之间的分隔符，不是语句的一部分。答案B10:以下叙述中正确的是？_______(A)C语言的源程序不必通过编译就可以直接运行；(B)C语言中的每条可执行语句最终都将被转成二进制的机器指令；(C)C源程序经编译形成的二进制代码可以直接运行；(D)C语言中的函数不可以单独进行编译。答案C11:下面叙述中正确的是？_______(A)C语言比其他语言高级；(B)C语言可以不用编译就能被计算机识别执行；(C)C语言以接近英语国家的自然语言和数学语言作为语言的表达形式；(D)C语言出现的最晚，具有其他语言的一切优点。答案A12:下面叙述中正确的是？_______(A)构成C程序的基本单位是函数；(B)可以在一个函数中定义另一个函数；(C)main()函数必须放在其他函数之前；(D)所有被调用的函数一定要在调用之前进行定义。答案A13:C语言规定，在一个源程序中，main()函数的位置？_______(A)必须在最开始；(B)必须在系统调用的库函数的后面；(C)可能任意；(D)必须在最后。答案C14:下面叙述不正确的是？_______(A)一个C源程序可由一个或多个函数组成；(B)一个C源程序必须包含一个maim函数；(C)C程序的基本组成单位是函数；(D)在C程序中，注释说明只能位于一条语句的后面。答案D15:以下不能定义为用户标识符的是？_______(A)scanf；(B)Void；(C)_3com_；(D)int。答案D16:以下定义语句中正确的是？_______(A)chara＝'A'b＝'B'；(B)f1oata＝b＝10:0；(C)inta＝10，*b＝&a；(D)float*a，b＝&a。答案C17:C语言中最简单的数据类型包括？_______(A)整型、实型、逻辑型；(B)整型、实型、字符型；(C)整型、字符型、逻辑型；(D)字符型、实型、逻辑型。答案B18:请选出可用作C语言用户标识符的是？_______(A)void，define，WORD；(B)a3_b3_t_123，IF；(C)FOR，--abc，Case；(D)2a，Do，Sizeof。答案B19:下列数据中，不合法的C语言实型数据的是？_______(A)0.123；(B)123e3；(C)2.1e3.5；(D)789.0。答案C20.在C语言中，int，char和short三种类型数据在内存中所占用的字节数？_______(A)由用户自己定义；(B)均为2个字节；(C)是任意的；(D)由所用机器的机器字长决定。答案D二.填空题1:著名计算机科学家沃思提出一个公式：程序＝_______＋_______答案算法。数据结构2:C语言中基本的输入、输出函数：是_______和_______答案算法。数据结构scanf()。printf()3:格式字符串可以包含三种字符：_______、_______和_______答案类型说明符。转义字符。普通字符4:在C中若要输出的数据不止一个，则相邻两个数据之间用_______分开。答案逗号5:_______表示输出数据按整数类型输出；_______则表示输出数据按长整型输出；_______表示输出数据按单精度类型输出。答案%d。%ld。%f三.计算题1:已知inta＝7，b＝－10，c＝30；flotd＝10.86，e＝le3;求下面表达式的值：①a+b/3+c；②(float)(a+b)/2+c%(int)d；③1/2*(a+b+c)；④++a+b(b+=c-20)一(d=500)/e；答案(1)34。(2)-1.500000(只对(a+b)强制转换)。(3)0。(4)3.0000002:设x=12345，写出下面输出语句的结果。①printf(11%d\nll,x)；②printf(%10d\n,x)；③printf(%4d\n,x)；答案(1)12345。(2)□□□□□12345。(3)12345。3:设y=12345:678，写出下面输出语句的结果。①printf(%f,y)；②printf(%10:3f,y)；③printf(%8:3f,y)；④printf(%8:5f,y)；答案(1)12345.678000。(2)□12345.678。(3)12345.678。(4)12345.67800第三章测试题一.单选题1:结构化算法的主要原则不包括？_______(A)使用语言中的顺序、分支、循环等有限的基本控制结构表示程序逻辑；(B)选用的控制结构可以有多个人口和一个出口；(C)复杂结构使用基本控制结构进行组合、嵌套实现；(D)对于规模较大的问题采取“自顶向下、逐步求精、模块化”三种技术相结合的方法。答案B2:三种基本控制结构不包括？_______(A)顺序；(B)树型；(C)选择；(D)循环。答案B3:处理符号应用？_______表示。(A)矩形；(B)菱形；(C)平行四边形；(D)正方形答案A4:设变量a是int型，f是float型，i是doub