《计算机基础与应用》第四章-问题求解与算法-单项选择题(含答案)
计算机应用基础习题4答案
计算机应用基础习题4答案计算机应用基础习题4答案第一题：编写一个程序，实现两个数的加法运算。
答案：```pythonnum1 = float(input("请输入第一个数："))num2 = float(input("请输入第二个数："))result = num1 + num2print("两个数的和为：", result)```解析：这道题要求我们编写一个程序，实现两个数的加法运算。
首先，我们使用`input`函数分别获取用户输入的两个数，并将其转换为浮点数类型。
然后，将两个数相加，将结果赋值给变量`result`。
最后，使用`print`函数输出结果。
第二题：编写一个程序，判断一个数是否为偶数。
答案：```pythonnum = int(input("请输入一个整数："))if num % 2 == 0:print(num, "是偶数")else:print(num, "不是偶数")```解析：这道题要求我们编写一个程序，判断一个数是否为偶数。
我们使用`input`函数获取用户输入的整数，并将其转换为整型。
然后，使用取余运算符`%`判断该数是否能被2整除，如果余数为0，则说明该数是偶数，否则不是偶数。
最后，使用`print`函数输出结果。
第三题：编写一个程序，计算一个数的平方。
答案：```pythonnum = float(input("请输入一个数："))result = num ** 2print("该数的平方为：", result)```解析：这道题要求我们编写一个程序，计算一个数的平方。
我们使用`input`函数获取用户输入的数，并将其转换为浮点数类型。
然后，使用指数运算符`**`将该数平方，将结果赋值给变量`result`。
《计算机算法基础》课后答案
计算机算法分析—习题课第四章：2 、3、5、6、10、11、23P99-2在下列情况下求解4.1节的递归关系式T(n)= ()2(/2) () gnnTnfn⎧⎨⎩足够小＋否则当①g(n)=O(1)和f(n)=O(n)；②g(n)=O(1)和f(n)=O(1)。
P99-2递推表达式设n=2k则:T(n)=T(2k)=2T(2k-1)+f(2k)=2(2 T(2k-2)+f(2k-1)) +f(2k)=22T(2k-2)+21f(2k-1)+ f(2k)=…………=2kT(1)+2k-1f(2)+2k-2f(22)+…+20f(2k)=2kg(n)+ 2k-1f(2)+2k-2f(22)+…+20f(2k)g(n)=O(1)和f(n)=O(n)当g(n)=O(1)和f(n)=O(n)时不妨设g(n)=a，f(n)=bn，则：T(n)=T(2k)= 2ka+ 2k-1*2b+2k-2*22b+…+20*2kb=2ka+kb2k=an+bnlog2n=O(nlog2n)g(n)=O(1)和f(n)=O(1)当g(n)=O(1)和f(n)=O(1)时，不妨设g(n)=c，f(n)=d，则：T(n)=T(2k)=c2k+2k-1d+2k-2d+ (20)=c2k+d(2k-1)=(c+d) n-d=O(n)P99-3根据2.2节开始所给出的二分检索策略，写一个二分检索的递归过程。
Procedure BINSRCH(A, low, high, x, j)integer midif low≤highthenmid←⎣(low+high)/2 ⎦if x=A(mid) thenj←mid;endifif x>A(mid) thenBINSRCH(A, mid+1, high, x, j);endifif x<A(mid) thenBINSRCH(A, low, mid-1, x, j);endifelsej←0;endifend BINSRCHP99-5作一个“三分”检索算法，它首先检查n/3处的元素是否等于某个x的值，然后检查2n/3处的元素。
(完整版)计算机基础选择题(有答案)
1 、在计算机中，常用的数制是___ 参考答案： B 。
A、十六进制 B 、二进制 C 、八进制 D 、十进制2、在微型计算机系统中，微处理器又称为参考答案： C _ 。
A、RAMB、ROMC、CPU D 、VGA3、从1946 年第一台计算机诞生算起，计算机的发展至今已经历了_____________ __参考答案： C 四个时代。
A、微型计算机、小型计算机、中型计算机、大型计算机4、计算机的硬件系统由__参考答案： A 各部分组成。
A、控制器、运算器、存储器、输入输出设备。
B 、控制器、显示器、打印机、主机、键盘。
5、下面几个数中，最小的数是参考答案： D ___ 。
A、二进制数100010010 B 、八进制数420 C 、十进制数273 D 、十六进制数10F6、在下列设备中，（参考答案：B）不能作为微型计算机的输出设备。
A、绘图仪 B 、键盘 C 、打印机 D 、显示器7、十进制数10.125 转换为二进制数为___ 参考答案： C _ 。
A、1011.010 B 、1001.111 C 、1010.001 D 、1100.1018 、计算机病毒是一种参考答案： B ____ 。
A、特殊的芯片 B 、人为编制地特殊程序 C 、微生物 D 、能传染的生物病毒9 、下面列出的四项中，不属于计算机病毒特征的是。
参考答案： D A、潜伏性 B 、激发性 C 、传染性D 、免疫性10、美国宾夕法尼亚大学1946 年研制成功了一台大型通用数字电子计算机（参考答案： A ）。
A、ENIACB 、Z3C 、IBM PCD 、Pentium11、第四代计算机采用大规模和超大规模（参考答案：B ）作为主要电子元件。
A、微处理器 B 、集成电路 C 、存储器 D 、晶体管12、计算机中最重要的核心部件是（参考答案： A ）。
A、CPU B 、DRAM C 、CD-ROM D 、CRT13、冯结构计算机包括：输入设备、输出设备、存储器、控制器、（参考答案： B ）五大组成部分。
计算机应用基础第4章习题答案(江西省三校生)
计算机应用基础第4章习题答案(江西省三校生)第4章习题答案1. 数据类型与运算符1.1 数据类型计算机中常见的数据类型包括整型、浮点型、字符型、布尔型等。
整型用于表示整数，浮点型用于表示带有小数点的数值，字符型用于表示单个字符，布尔型用于表示真假值。
1.2 运算符运算符是计算机中用于进行数学运算和逻辑判断的符号。
常见的运算符有算术运算符、关系运算符、逻辑运算符等。
算术运算符用于进行基本的加减乘除运算，关系运算符用于比较两个值的大小关系，逻辑运算符用于进行逻辑判断。
2. 控制结构2.1 顺序结构顺序结构是指程序按照顺序执行的结构，即按照代码的先后顺序依次执行每一条语句。
2.2 分支结构分支结构是指根据条件的不同选择不同的执行路径。
常见的分支结构有单向分支结构和双向分支结构。
单向分支结构使用if语句进行条件判断，如果条件满足则执行相应的代码块；双向分支结构使用if-else 语句进行条件判断，如果条件满足则执行if代码块，否则执行else代码块。
2.3 循环结构循环结构是指根据条件的不同重复执行某一段代码。
常见的循环结构有while循环和for循环。
while循环会在循环开始前判断条件是否满足，如果满足则执行循环体中的代码，并且在循环结束后再次判断条件；for循环会在循环开始前初始化计数器，然后在每次循环结束后更新计数器的值，直到计数器达到指定的条件才退出循环。
3. 函数与模块3.1 函数函数是指一段封装了特定功能的代码块，可以通过函数名调用并传入参数来执行函数内的代码。
函数的作用是将一段代码封装成一个独立的单位，提高代码的可读性和复用性。
3.2 模块模块是指将一些相关的函数、类或变量封装到一个文件中，供其他程序使用的文件。
模块可以通过import语句引入，并使用模块名加函数名或变量名的方式调用。
4. 文件操作4.1 文件的打开和关闭在对文件进行操作之前，需要先打开文件，使用open()函数可以打开一个文件，并返回一个文件对象。
大学计算机基础课后题答案
5．什么是变量？为什么要划分数据类型？不同的数据类型不同在什么地方？ 答案要点（尽量举例说明）： 变量是程序运行时可变值的标识符。一个变量往往归属于某种数据类型且有一个名字 （代表存储器中一个存放其值的区域）。 数据形式各种各样（数字、文字、图、声等），计算机中各有不同的存储和处理方式， 故需划分数据类型。 不同数据类型的存储方式、占用字节数多少以及能够执行的运算各不相同 在 Visual Basic 中执行应用程序期间，用变量临时存储数值。变量具有名字（用来引用变量 所包含的值的词）和数据类型（确定变量能够存储的数据的种类）。 8．什么是过程？什么是函数？引入的好处？ 答案要点（尽量举例说明）： 过程：过程名标识、可完成某种任务的语句或指令序列。 过程：函数名标识、可完成某种任务并得到一个计算结果的语句或指令序列。 好处：实现代码重用；便于复杂问题划分为多个较简模块并分头处理；增强程序通用性。 14．用伪代码描述计算欧拉常数的近似值的算法。其中欧拉常数 e 的计算公式为：
请依据汉明距离，解码下列信息： 1）100001 101010 110101 2）110010 110110 100100 3）010111 111011 101001 011110 参考答案:
符号 代码
A 111010
B 110101
1) C 101001
D 100110
E
011100
F
010011
⑸ 进程是一个独立的运行单位，也是系统进行资源分配和调度的一个独立单位。因此， 进程具有独立性,但有时进程间又具有相互制约性。
8．画出进程的状态图。
参考答案:
9. 常用输入输出方式有哪几种？各适用于什么设备？ 参考答案: ⑴ 程序控制方式：完全由 CPU 控制输入输出，外围设备每发送或接收一个数据都要由 CPU 执行相应的指令来完成；与 CPU 异步工作；适合于少量、低速 I/O 设备（如键盘）的 数据输入输出。 ⑵ 中断方式：当出现来自系统外部、机器内部甚至处理机本身的例外事件，或虽为事 先安排但无法预知何时何地出现的事件时，CPU 暂停现行程序的执行，转去处理这些事件， 处理完毕后再继续执行原来的程序。适用于随机请求服务且必须及时响应的 I/O 设备（如打 印机）的数据输入输出。 ⑶ DMA（直接存储器存取）方式：I/O 设备与内存之间建立直接数据通路，数据传输 由专门的 DMA 控制器来完成而不需要 CPU 干预也不必执行专门的程序。主要用于高速 I/O 设备（如磁盘）的数据输入输出。
计算机基础知识单项选择题练习(含答案)
计算机基础知识单项选择题练习1.微型计算机系统中的中央处理器通常是指(A)A、运算器和控制器B、内存和控制器C、内存储器和运算器D、内存储器.控制器和运算器2.在内存中，每个基本单位都是被赋予一个唯一的序号，这个序号称之为(D)。
A、容量B、字节C、编号D、地址3.计算机存储器中，一个字节由(C)个二进制位组成。
A、32B、4C、8D、164.机器语言使用的编码是(C)。
A、汉字国标码B、ASCII码C、二进制编码D、英文字母5.硬盘工作时应特别注意避免(C)A、日光B、噪声C、震动D、潮湿6.操作系统将CPU的时间资源划分成极短的时间片，轮流分配给各终端用户，使终端用户单独分享CPU的时间片，有独占计算机的感觉，这种操作系统称为(D)。
A、分布式操作系统B、实时操作系统C、批处理操作系统D、分时操作系统7.计算机中信息存储的最小单位是(B).A、字节B、位C、字长D、字8.RAM具有的特点是(D)。
A、存储在其中的数据不能改写B、海量存储C、存储在其中的信息可以永久保存D、一旦断电，存储在其上的信息将全部消失且无法恢复9.计算机中的运算器的主要功能是完成(D)。
A、算术和代数运算B、代数和逻辑运算C、代数和四则运算D、算术和逻辑运算10.不属于计算机AI的应用是是(A)。
A、决策支持系统.B、计算机语音识别和语音输入系统C、计算机手写识别和手写输入系统..D、计算机自动英汉文章翻译系统11.在计算机领域中，bit所代表的是(B)A、字长B、二进制位C、字D、字节12.计算机的应用范围很广，下列说法中正确的是(C)A、计算机主要用于科学计算B、数据处理主要应用于数值计算C、辅助设计是用计算机进行产品设计和绘图D、过程控制只能应用于生产管理13.计算机能记忆是因为(C)。
A、使用CPUB、它能进行逻辑判断C、使用存储器`D、计算精度高14.下列关于个人计算机的叙述1中,错误的是(D).A、个人计算机是以微处理器为核心的计算机B、个人计算机的英文缩写是PCC、个人计算机是微机中的一种D、世界上第一台计算机是个人计算机15.ENIAC计算机所采用的逻辑器件是(B)A、大规模及超大规模集成电路B、电子管C、晶体管D、中小型集成电路16.下列叙述中错误的是(B)。
大学计算机基础第4章 练习题(附参考答案)
第4章练习题及参考答案一、判断题（正确Y，错误N）1.现代通信指的是使用电波或光波传递信息的技术。
通信的任务就是传递信息。
2.现代通信就是传递信息，因此书、报、磁带、唱片等都是现代通信的媒介。
3.通信系统中的发送与接收设备称之为“终端”。
4.在通信系统中，计算机既可以用作信源也可以用作信宿，接收和发送的都是数字信号。
5.通信系统中信源和信宿之间必须存在信道，才能实现信息的传输。
6.光纤是绝缘体，不受外部电磁波的干扰。
7.微波可以按任意曲线传播。
8.微波可以经电离层反射传播。
9.与同轴电缆相比，双绞线容易受到干扰，误码率较高，通常只在建筑物内部使用。
10.光纤通信、微波通信、卫星通信、移动通信，它们的任务都是传递信息，只是其传输介质和技术各有不同。
11.微波中继站之间的距离大致与塔高平方成正比。
一般为50公里左右。
12.中低轨道通信卫星相对于地面是静止的。
13.同步轨道上的卫星数目是有限的。
14.卫星通信是微波接力通信向太空的延伸。
15.传输信息量与传输速率是相同的概念。
16.模拟信号是随时间而连续变化的物理量，包含无穷多个值。
17.信道的带宽总是指信道上所能通过的信号的频带宽度。
18.FDM和TDM是指将任意多路信号复合在同一个信道中传输。
19.无线电广播中的中波段和短波段都采用调幅方式用声音信号调制载波信号，而且都利用电离层反射传输信号。
20.调频广播比调幅广播的声音质量好，原因是调频广播的传输频带较宽，且外界信号不会对声音的频率形成干扰。
21.在有线电视系统中，通过同轴电缆传输多路电视信号所采用的信道复用技术是频分多路复用。
22.采用频分复用技术传输的多路信号一定是模拟信号。
23.在蜂窝移动通信系统中，所有基站与移动交换中心之间均通过光纤传输信息。
24.如果一个基站覆盖的区域内因手机密集而导致频率资源缺乏，应该扩大基站覆盖的区域范围。
25.接入Internet的局域网内，任意两台计算机中网卡的MAC地址都相同。
大学计算机基础教程第4章习题答案要点-计算机网络与因特网基本知识
大学计算机基础教程第四章练习题答案详解4.1 计算机网络可分为哪两个组成部分？简述每个部分的功能作用答：计算机网络由硬件和软件组成。
包括服务器，网络适配器，网络工作站，网络互连设备，网络软件系统。
服务器是网络的核心控制计算机：主要作用是管理网络资源并协助处理其他设别提交的任务，它拥有可供共享的数据和文件，为网上工作站提供服务。
网络适配器也称网卡，作用是将通信介质和数据处理设备之间用网络接口设备进行物理连接。
网络工作站是网络用户的工作终端，一般是指用户的计算机。
网络互连设备连接成网络。
网络软件系统包括网络协议软件，通信软件和网络操作系统。
4.2构成计算机网络的3个要素是什么？答：3要素是计算机，通信线路和通信协议。
4.3分析描述信息在OSI模型的各个层次之间是如何流动的。
答：如图，信息由发送端应用层经过层层封装到达物理层，然后到接受端从物理层接受，然后到应用层。
4.4如何区别局域网，城域网和广域网。
答：局域网是指范围在几百米到十几公里内办公楼群或校园内的计算机相互连接所构成的计算机网络。
城域网是在一个城市范围内所建立的计算机通信网，一般覆盖十几公里到几十公里。
广域网通常跨接很大的物理范围，如一个国家，一个地区，甚至几个大洲。
他们之间并没有严格定义，根据它们的作用范围大小而定。
4.5在网络互连中，中继器，网桥，路由器，网关的作用有何区别。
答：中继器用于连接拓扑结构相同的两个局域网或延伸一个局域网，所起作用只是信号的放大和再生。
网桥工作再OSI模型的数据链路层，用于连接两个是用相同协议的局域网，网桥具有“帧过滤”功能。
它能够解析由它收发的数据，并根据数据包的目的地址来判断该数据包是否要转发到另一个网段。
路由器工作再OSI模型的网络层，它的作用包括连通不同的网络，选择信息传输的线路，同时完成数据帧的格式转换从而构成一个更大规模的网络。
网关用于连接使用不同协议或物理结构的网络，使数据可以在这些网络之间传输。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.
对算法描述正确的是（）
A.算法是解决问题的有序步骤
B.算法必须在计算机上用某种语言实现
C.一个问题对应的算法只有一种
D.常见的算法描述方法只能用自然语言法或流程图法
2.
算法与程序的关系是（）
A.算法是对程序的描述
B.算法决定程序,是程序设计的核心
C.算法与程序之间无关系
D.程序决定算法,是算法设计的核心
3.
以下关于算法叙述正确的是（）
A.解决同一个问题,采用不同算法的效率不同
B.求解同一个问题的算法只有一个
C.算法是专门解决一个具体问题的步骤、方法
D.一个算法可以无止境地运算下去
4.
结构化程序设计由3种基本结构组成,不属于这3种基本结构（）
A.顺序结构
B.输入、输出结构
C.选择结构
D.循环结构
5.
有如下用伪代码描述的程序段:
Begin
s←0
input n
if n <=10
for j=1 to n
s←s+j
else
print “输入数据错”
print"最后s的值为：”；s
End
请问它的控制结构包括（）
A.顺序和选择结构
B.选择和循环结构
C.顺序、选择和循环结构
D.循环和顺序结构
6.
下面不属于算法表示工具的是（）
A.机器语言
C.流程图
B.自然语言
D.伪代码
7.
《孙子兵法》上有一道“物不知数”问题,“今有物不知其数,二三数之剩二,五五数之剩三,七七数之剩二,问物几何?”该问题应采用（）
A.迭代法
B.递归法
C.穷举法
D.查找法
8.
计算机求高次方程求根问题,应采用方法解决（）
A.迭代法
B.穷举法
C.查找法
D.递归法
9.
计算机解决“百元买百鸡”问题,应采用（）方法解决
A.迭代法
B.查找法
C.递归法
D.穷举法
10.
著名的汉诺( Hanoi)塔问题通常采用（）方法解决
A.迭代法
B.查找法
C.穷举法
D.递归法
11.
（）特性不属于算法的特性。
A.输入、输出
B.有穷性
C.可行性、确定性
D.连续性
12.
下列关于人类和计算机解决实际问题的说法,错误的是（）
A.人类计算速度慢而计算机快
B.人类自动化复杂而计算机简单
C.人类精确度一般而计算机很精确
D.人类可以完成任务,得出结果而计算机不能
13.
图书管理系统对图书管理是按图书编码从小到大管理的,若要查找一本已知编码的书,则能快速查找的算法是（）
A.顺序查找
B.随机查找
C.二分法查找
D.以上都不对
14.
算法的输出是指算法在执行过程中或终止前,需要将解决问题的结果反馈给用户,关于算法输出的描述（）是不正确的。
A.算法至少有1个输出,该输出可以出现在算法的结束部分
B.算法可以有多个输出,所有输出必须出现在算法的结束部分
C.算法可以没有输出,因为该算法运行结果为“无解”
D.以上说法都有错误
15．
可以用多种不同的方法描述算法,（）组属于算法描述的方法。
A.流程图、自然语言、选择结构、伪代码
B.流程图、自然语言、循环结构、伪代码
C.计算机语言、流程图、自然语言、伪代码
D.计算机语言、顺序结构、自然语言、伪代码
16.
以下问题最适用于计算机编程解决的是（）
A.制作一个表格
B.计算已知半径的圆的周长
制作一部电影
D.求2到10000之间的所有素数
17.
有如下用伪代码描述的程序段
sum←0
n←0
for i=1 to 5
{
x←n/i
n←n+1
sun=sun+x
}
该程序通过for循环计算一个表达式的值,这个表达式是（）
A.1+1/2+2/3+3/4
B.1/2+2/3+3/4+4/5
C.1+1/2+2/3+3/4+4/5
D.1+1/2+1/3+1/4+1/5
18.
日本数学家谷角静夫在研究自然数时发现了一个奇怪现象(“谷角猜想”):对于任意一个自然数n,若n为偶数,则将其除以2;若n为奇数,则将其乘以3,然后再加1。
如此经过有限次运算后,总可以得到自然数1。
例如,对于自然数10,多次运算得到数列10,5,16,8,4,2,1。
这样的运算过程在程序设计中称为（）
A.枚举
B.并行处理
C.二分法
D.迭代
19.
WiFi密码破解。
假定某WiF的密码是6位,由数字字符和大小写字母组成。
这种密码共有56800235584种组合,破解的一种方法是利用计算机运算速度快的特点,把所有的组合一一测试验证,这种破解密码的方法称为（）
A.穷举
C.二分法
B.并行处理
D.迭代
20.
算法的时间复杂性是指（）
A.所有算法都与问题的规模有关,问题规模越大,时间复杂性越大。
B.算法时间复杂性越低,算法就越好。
C.指根据该算法编写的程序在运行过程中,从开始到结束所需要的时间。
D.时间复杂性是衡量一个算法优劣的唯一标准。
21.
关于抽象( Abstraction),下列说法正确的是（）
A.抽象就是把那些空洞不易捉摸的事物,描述成具体的事物。
B.抽象是对本质特征的抽象,本质特征是确定的,因此抽象是唯一的。
C.抽象是产生概念,认识万千世界的工具,对事物进行抽象具有特定的模式。
D.抽象是从众多的事物中抽取出共同的、本质性的特征,而舍弃其非本质的特征。
22.
关于枚举法,下列叙述中正确的是()。
A.枚举类算法的时间复杂性是0(n!)。
B.理论上讲,枚举法一定可以求得问题的解
C.枚举类算法的时间复杂性是0(2n)。
D.枚举法算法都是NP-hard的。