国开（铸造学院开放大学）26春《数据结构（本）》形考作业4【标准】 形考作业4 试卷总分:100 得分:100 一、单项选择题（每小题2分，共40分） 1.对线性表进行二分查找时，要求线性表必须（ ）。 A.以顺序存储方式 B.以链接存储方式 C.以顺序存储方式，且数据元素有序 D.以链接存储方式，且数据元素有序 2.采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。 A.n B.n/2 C.(n+1)/2 D.(n-1)/2 3.有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情…

国开（铸造学院开放大学）26春《数据结构（本）》形考作业3【标准】 形考作业3 试卷总分:100 得分:100 一、单项选择题（每小题2分，共38分） 1.假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（ ）。 A.15 B.16 C.17 D.47 2.二叉树第k层上最多有（ ）个结点。 A.2k B.2k-1 C.2k-1 D.2k-1 3.将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（ ）。 A…

国开（铸造学院开放大学）26春《数据结构（本）》形考作业2【标准】 形考作业2 试卷总分:100 得分:100 一、单项选择题（每小题2分，共50分） 1.若让元素1，2，3依次进栈，则出栈顺序不可能为（ ）。 A.3，2，1 B.2，1，3 C.3，1，2 D.1，3，2 2.一个队列的入队序列是1，2，3，4。则队列的输出序列是（ ）。 A.4，3，2，1 B.1，2，3，4 C.1，4，3，2 D.3，2，4，1 3.向顺序栈中压入新元素时，应当（ ）。 A.先移动栈顶指针，再存入元素 B.先存入元素，再移动…

国开（铸造学院开放大学）26春《数据结构（本）》形考作业1【标准】 形考作业1 试卷总分:100 得分:100 一、单项选择题（每小题3分，共60分） 1.把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（ ）。 A.逻辑结构 B.物理结构 C.算法的具体实现 D.给相关变量分配存储单元 2.下列说法中，不正确的是（ ）。 A.数据元素是数据的基本单位 B.数据项是数据中不可分割的最小可标识单位 C.数据可有若干个数据元素构成 D.数据项可由若干个数据元素构成 3.一个存储结点存储一个（ ）。 A.数据项 …

国开（铸造学院开放大学）26春《数据库应用技术》形考作业3【标准】 第三次形考作业（第10章~第11章） 试卷总分:100 得分:100 1.在数据库设计中，将E-R图转换为关系数据模型是下述（ ）阶段完成的工作。 A.需求分析 B.概念设计 C.逻辑设计 D.物理设计 2.在将E-R图转换为关系模型时，一般都将m:n联系转换成一个独立的关系模式。下列关于这种联系产生的关系模式的主键的说法，正确的是（ ）。 A.只需包含m端关系模式的主键即可 B.只需包含n端关系模式的主键即可 C.至少包含m端和n端关系模式的主键…

国开（铸造学院开放大学）26春《数据库应用技术》形考作业2【标准】 第二次形考作业（第5章~第9章） 试卷总分:100 得分:100 1.当关系R和S进行连接操作时，如果R中的元组不满足连接条件，在连接结果中也会将这些记录保留下来的操作是（ ）。 A.左外连接 B.右外连接 C.内连接 D.自连接 2.聚合函数中，不忽略空值的是（ ）。 A.SUM(列名) B.MAX(列名) C.AVG(列名) D.COUNT(*) 3.查询语句中，错误的是（ ）。 A.SELECT Sno, COUNT(*)FROM SC GR…

国开（铸造学院开放大学）26春《数据库应用技术》形考作业1【标准】 第一次形考作业（第1章~第4章） 试卷总分:100 得分:100 1.关于数据库管理系统的说法，错误的是（ ）。 A.数据库管理系统与操作系统有关，操作系统的类型决定了能够运行的数据库管理系统的类型 B.数据库管理系统对数据库文件的访问必须经过操作系统才能实现 C.数据库应用程序可以不经过数据库管理系统而直接读取数据库文件 D.数据库管理系统对用户隐藏了数据库文件的存放位置和文件名 2.关于用文件管理数据的说法，错误的是（ ）。 A.用文件管理数据…

国开（铸造学院开放大学）26春《操作系统》形考作业3【标准】 形考作业3 试卷总分:100 得分:100 一、单选题（每题4分，共计19题） 1.如果文件系统中有两个文件重名，不应采用（ ）结构。 A.单级目录 B.树形目录 C.二级目录 D.非循环图目录 2.文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是（ ）。 A.连续文件 B.链接文件 C.索引文件 D.逻辑文件 3.在以下的文件物理存储组织形式中，常用于存放大型系统文件的是（ ）。 A.连续文件 B.链接文…

国开（铸造学院开放大学）26春《操作系统》形考作业2【标准】 形考作业2 试卷总分:100 得分:100 一、单选题（每题4分，共计16题） 1.作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（ ）来决定。 A.设备管理 B.作业控制 C.进程调度 D.驱动调度 2.放在输入井中的作业处于（ ）状态。 A.后备 B.提交 C.执行 D.完成 3.在操作系统中，作业处于（ ）状态时，已处于进程的管理之下。 A.后备 B.阻塞 C.执行 D.完成 4.Linux系统中的shell是负责（ ）的模块。 A.解…

国开（铸造学院开放大学）26春《操作系统》形考作业1【标准】 形考作业1 试卷总分:100 得分:100 一、单选题（每题4分，共计16题） 1.UNIX命令的一般格式是（ ）。 A.命令名 [选项] [参数] B.[选项] [参数] 命令名 C.[参数] [选项] 命令名 D.[命令名] [选项] [参数] 2.操作系统内核与用户程序、应用程序之间的接口是（ ）。 A.shell命令 B.图形界面 C.系统调用 D.C语言函数 3.操作系统的基本职能是（ ）。 A.提供功能强大的网络管理工具 B.提供用户界面，方…