计算机应用基础习题

《计算机应用基础习题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第４章　习题用流程图描述下列问题的算法1、显示3位数中所有能被3整除又能被5整除的数，并统计其个数。2、求1+(1+2)+(1+2+3)+……+(1+2+3+…10)3、从键盘输入20个数，分别统计正数的个数和负数的个数。4、从键盘输入一个正数N，输出这个整数的阶乘N！５、下面的程序从键盘输入10个数，然后找出其中最小值和平均值。6、输入三个数分别至变量X、Y、Z，X、Y、Z按降序输出。7、输入一个人的年岁，判断该如何称谓此人？　0～2岁　（婴儿），2～7岁（儿童），8～15岁（少年），　16～35岁（青年），6～55岁（中年）

2、，55～79岁（老年）　80～120岁（寿翁）8、求数列1，3，5，7……的前10项之和。9、从键盘输入十个数，找出其中的最小数和最大数。10、已知X与Y之间存在下面的关系，写出输入一X后求解Y的流程图2x+1x<1y=xx=14x-5x>1　第５章　习题１、写出右图二叉树的前序、中序和后序遍历序列。前序遍历：中序遍历后序遍历：２、设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF则后序遍历结果为、３、设一棵完全二叉树共有700个结点，则在该二叉树中有个叶子结点。4、某二叉树中度为2的结点有18个，则该二叉树中

3、有个叶子结点。5、一棵二叉树第六层（根结点为第一层）的结点数最多为个。6、算法复杂度主要包括时间复杂度和复杂度。二、选择题（1）数据的存储结构是指______。A）存储在外存中的数据B）数据所占的存储空间量C）数据在计算机中的顺序存储方式D）数据的逻辑结构在计算机中的表示（2）下列关于栈的描述中错误的是______。A）栈是先进后出的线性表B）栈只能顺序存储C）栈具有记忆作用D）对栈的插入与删除操作中，不需要改变栈底指针（3）下列关于栈的描述正确的是　　A）在栈中只能插入元素而不能删除元素　　B）

4、在栈中只能删除元素而不能插入元素　　C）栈是特殊的线性表，只能在一端插入或删除元素　　D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素（4）下列叙述中正确的是A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率（5）下列对于线性链表的描述中正确的是______。A）存储空间不一定是连续，且各元素的存储顺序是任意的

5、B）存储空间不一定是连续，且前件元素一定存储在后件元素的前面C）存储空间必须连续，且前件元素一定存储在后件元素的前面D）存储空间必须连续，且各元素的存储顺序是任意的（7）以下关于数据的逻辑结构的叙述中，哪一条是不正确的？A）数据的逻辑结构是数据间关系的描述?B）数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式C）数据的逻辑结构分为线性结构和非线性结构D）树形结构是典型的非线性结构（8）按照“后进先出”原则组织数据的数据结构是　　　A）队列　B）栈　C）双向链表　D）二叉树（9）

6、下列叙述中正确的是　　A）线性链表是线性表的链式存储结构B）栈和队列是非非线性结构C）双向链表是非线性结构D）只有根结点的二叉树是线性结构（10）下列关于队列叙述中正确的是　　A）在队列中只能插入数据B）在队列中只能删除数据C）队列是先进先出的线性表D）队列是先进后出的线性表第７章　习题一、单项选择题1、江西财经大学网站地址属于类的IP地址。A、A类B、B类C、C类D、D类E、E类2、下面IP地址中哪一个是B类地址。　　A、　10、10、10、1　　　B、　191、168、0、1　　C、　192、168、

7、0、1　　　D、　202、113、0、13、IP地址由组成。　A、网络地址和主机地址B、物理地址和逻辑地址　C、网络地址和物理地址D、逻辑地址和主机地址4、FTP是工作在的网络协议。　A、应用层B、传输层C、网络层D、物理层5、TCP是工作在的网络协议。　A、应用层B、传输层C、网络层D、物理层6、IP是工作在的网络协议。　A、应用层B、传输层C、网络层D、物理层7、ISOOSI参考模型分为层。　A、5　B、6　C、7　D、88、TCP/IP参考模型分为层。　A、4　B、5　C、6　D、79、下面是目前应用最广泛的网络拓朴结构。

8、　A、网状　B、总线型C、环型　D、星型10、下面不属于计算机网络的组成。　A、对等机B、数据库C、路由器D、服务器11、下面是计算机网络软件。　A、服务器B、网络操作系统C、客户机D、集线器12、下面是计算机网络硬件。　A、操作系统B、CPUC、内存D、网桥1