计算机应用基习础题.docVIP

第４章　习题 用流程图描述下列问题的算法 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岁（中年），55～79岁（老年） 　80～120岁（寿翁） 8、求数列1， 3， 5，7……的前10项之和。 9、从键盘输入十个数，找出其中的最小数和最大数。 10、已知X 与Y之间存在下面的关系，写出输入一X后求解Y的流程图 2x+1 x1 y= x x=1 4x-5 x1 　第５章　习题 写出右图二叉树的前序、中序和 后序遍历序列。 前序遍历： 中序遍历 后序遍历： 设一棵二叉树的中序遍历结果为 DBEAFC，前序遍历结果为ABDECF 则后序遍历结果为、 ３、设一棵完全二叉树共有700个结点，则在该二叉树中有 个叶子结点。 4、某二叉树中度为2的结点有18个，则该二叉树中有 个叶子结点。 5、一棵二叉树第六层（根结点为第一层）的结点数最多为 个。 6、算法复杂度主要包括时间复杂度和 复杂度。 二、选择题 （1）数据的存储结构是指______。 A）存储在外存中的数据 B）数据所占的存储空间量 C）数据在计算机中的顺序存储方式 D）数据的逻辑结构在计算机中的表示 （2）下列关于栈的描述中错误的是______。 A）栈是先进后出的线性表 B）栈只能顺序存储 C）栈具有记忆作用 D）对栈的插入与删除操作中，不需要改变栈底指针 （3）下列关于栈的描述正确的是 　　A）在栈中只能插入元素而不能删除元素 　　B）在栈中只能删除元素而不能插入元素 　　C）栈是特殊的线性表，只能在一端插入或删除元素 　　D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素 （4）下列叙述中正确的是 A）一个逻辑数据结构只能有一种存储结构 B）数据的逻辑结构属于线性结构，存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 （5）下列对于线性链表的描述中正确的是______。 A）存储空间不一定是连续，且各元素的存储顺序是任意的 B）存储空间不一定是连续，且前件元素一定存储在后件元素的前面 C）存储空间必须连续，且前件元素一定存储在后件元素的前面 D）存储空间必须连续，且各元素的存储顺序是任意的 （7）以下关于数据的逻辑结构的叙述中，哪一条是不正确的？ A）数据的逻辑结构是数据间关系的描述? B）数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式 C）数据的逻辑结构分为线性结构和非线性结构 D）树形结构是典型的非线性结构 （8）按照“后进先出”原则组织数据的数据结构是 　　　A）队列　B）栈　C）双向链表　D）二叉树 （9）下列叙述中正确的是 　　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、0、1 　　　 D、　202、113、0、1 3、IP地址由 组成。 　A、 网络地址和主机地址 B、 物理地址和逻辑地址 　C、 网络地址和物理地址 D、 逻辑地址和主机地址 4、FTP是工作在 的网络协议。 　A、 应用层 B、 传输层 C、 网络层 D、 物理层