数据结构综合练习     

徐孝凯 《当代电大》2001,(2):8-10

1 单选题（每小题2分,共8分） 1）在一个单链表HL中,若要向表头插入一个由指针P指向的结点,则执行_。 　A.HL=p;p->next=HL; B.p-next=HL;HL=p; C.P->next=HL;P=HL; D.p->next=HL->next;HL-> next=p; （2）在一个顺序队列中,队首指针指向队首元素的_位置。 A.前一个　B.后一个　C.当前 （3）从二叉搜索树中查找一个元素时,其时间复杂度大致为_。 A.0（n）　B.0（1）　C.0（1og2n）　D.0（n2） （4）由权值分别为3、8、6、2、5的叶子结点生成一棵哈夫曼树,它的带权路径长度为_。 A.24　B.48　C.72　D.53  相似文献   

BASIC语言复习指导     

徐孝凯 《现代远程教育研究》1996,(2)

《BASIC 语言》课程是电大理工类各专业一门公共必修课。该课程采用闭卷考查方式,现按照主教材各章顺序,给出每一章的复习要求。第一章关于计算机的一般知识1 了解电子计算机的特点和用途。2 清楚电子计算机硬件系统的基本构成。电子计算机硬件系统由运算器、控制器、内存储器、输入设备、输出设备和外存储设备所组成。运算器和控制器合称为中央处理器(CPU),中央处理器和内存储器合称为主机,输入、输出以及外存储设备合称为外部设备。3 掌握存储器中二进制位(bit)、字节(byte)、字  相似文献   

《计算机应用基础》综合练习与解答(1)     

徐孝凯 《内蒙古电大学刊》1994,(4)

《计算机应用基础》课程的期末考试(考查)大致包括六个方面的题型:填空、写出BASIC程序运行后的打印结果、指出BASIC程序的功能、  相似文献   

C++语言程序设计期末复习提要     

徐孝凯 《当代电大》2001,(8):38-40

C++语言程序设计课程是中央电大计算机应用专业一门统设必修课,是非计算机专业一门选修课,它主要介绍C++程序设计语言的基本语法规则,计算机程序的基本结构,一些典型应用问题的程序设计方法（即算法）,结构化和模块化的程序设计方法等内容。1C++语言概述1.1 重点掌握的内容 （1）程序、程序文件和函数的概念及其相互之间的关系。 （2）函数的定义格式和作用,主函数的特殊地位和作用。每个函数包含函数头和函数体两个部分,函数体就是由一对花括号括起来的复合语句,函数头就是函数体之前的部分。 （3）C++基本语句和复合语句的语法格式。每条基本语句以分号作为结束符,每个复合语句是用一对花括号括起来的语句序列,其中的每一条语句仍可以是复合语句。 （4）＃include命令的作用,C++系统编译程序对其处理的过程;头文件的文件名格式、在程序中的使用方法和作用。 （5）程序中两种注释标记的写法和作用。  相似文献   

数据结构期末复习提要     

徐孝凯 《当代电大》2003,(2):18-20

1 绪论1.1 重点掌握的内容 (1)数据结构的二元组表示,对应的图形表示,序偶和边之间的对应关系。 (2)集合结构、线性结构、树结构和图结构的特点。 (3)抽象数据类型的定义和表示方法。 (4)一维和二维数组中元素按下标和按地址的访问方式以及相互转换,元素地址和数组地址的计算,元素占用存储空间大小和数组占用存储空间大小的计算。 (5)普通函数重载和操作符函数重载的含义、定义格式和调用格式。  相似文献   

C++语言程序设计综合练习     

徐孝凯 《当代电大》2002,(8):38-40

1　单选题(1 )由Ｃ ++目标文件连接而成的可执行文件的缺省扩展名为 (　　 )。　Ａ .ｃｐｐ　Ｂ .ｅｘｅ　Ｃ .ｏｂｊ　Ｄ .ｌｉｋ(2 )在下面的一维数组定义中 ,(　　 )有语法错误。　Ａ .ｉｎｔａ[] ={ 1 ,2 ,3}　Ｂ .ｉｎｔａ[1 0 ] ={ 0 }　Ｃ .ｉｎｔａ[]　Ｄ .ｉｎｔａ[5](3)在下面的函数声明中 ,存在着语法错误的是 (　　 )。　Ａ .ｖｏｉｄＢＣ(ｉｎｔａ ,ｉｎｔ)　Ｂ .ｖｏｉｄＢＤ(ｉｎｔ,ｉｎｔ)　Ｃ .ｖｏｉｄＢＥ(ｉｎｔ,ｉｎｔ=5)　Ｄ .ｉｎｔＢＦ(ｉｎｔｘ ;ｉｎｔｙ)(4)假定ＡＢ为一个类 ,则该类的拷贝构造函数的声明语句为 …  相似文献   

数据库基础与应用题型示例     

徐孝凯 《当代电大》2003,(2):15-17

1 填空一 (1)数据库系统具有数据的 、和 三级模式结构。 (2)数据库运行控制功能包括数据的 控制、 控制、 控制和数据恢复四个方面。 (3)描述实体的特性称为 。 (4)数据库管理系统所支持的数据模型被分为 、 、 和面向对象四种类型。 (5)一个学生可以同时借阅多本图书,一本图书只能由一个学生借阅.学生和图书之间为 的联系。 (6)属性的取值范围称为该属性的 。 (7)关系模型的特点是关系必须 ,模型概念 ,能够采用集合操作。 (8)在选择运算所得到的结果关系中,所含的元组数不 原关系中的元组数。 (9)一个学生关系模式为:学号,姓名,班级号,……  相似文献   

数据结构学习要求     

徐孝凯 《当代电大》1997,(2)

第一章 绪论 1 本章重点掌握的内容 (1) 一些基本术语的含义,如数据、元素、记录、数据项、关键项、关键字、数据类型、逻辑结构、存储结构、线性结构、树型结构、图型结构等术语的含义。  相似文献   

数据结构学习要求     

徐孝凯 《当代电大》1996,(2)

这一章介绍了该课程所使用的一些基本概念,规定了类Pascal语言中语句的书写格式和描述算法的书写规则,并从四个方面评价了一个算法的优劣性,最后分析了Pascal语言中各种类型的数据所具有的逻辑结构和存储结构,为以后各章讨论线性表、树和图等复杂数据的逻辑结构和存储结构打下基础。  相似文献   

BASIC语言复习指导     

徐孝凯 《当代电大》1999,(2)

第一章 关于计算机的一般知识 1 了解电子计算机的特点和用途。 2 清楚电子计算机硬件系统的基本构成,电子计算机硬件系统由运算器、控制器、内存储器、输入设备、输出设备和外存储设备所组成。运算器和控制器合称为中央处理器(CPU),中央处理器和内存储器合称为主机,输入、输出以及外存储设备合称为外部设备。  相似文献