《算法基础》复习提纲 引言(ch1)1.什么是算法及其特征2.问题实例和问题规模2 算法初步(ch2)1.插入排序算法2.算法复杂性及其度量 (1)时间复杂性和空间复杂性 (2)最坏最好和平均情形复杂性3.插入排序的最坏最好和平均时间4.归并排序算法及其时间复杂性 3函数增长率(ch3)1.渐近记号OΩθ的定义及其使用2.标准复杂性函数及其大小关系3.和式界的证明方法4 递归关系式
计算机基础复习提纲操作系统1.存储一个汉字需要( B )个字节A)1 B)2 C)3 D)42.以下不属于系统软件的是( D )A)DOS B)Windows C)Windows 98 D)Excel3.如果键盘上的( B )指示灯亮表示此时输入英文为大写字母A)NumLoc
教学内容: 1.计算机基础知识 (1)了解计算机技术发展简史及发展趋势 (2)了解计算机系统在各行各业的应用 (3)理解计算机中数的表示和信息编码 (4)理解图灵机和冯·诺依曼机模型 (5)掌握计算机基本工作原理与计算机系统的构成 (6)理解计算机指令处理的过程 2.计算机硬件系统 (1)掌握计算机各基本部件的功能及主要技术指标 (2)理解计算机的存储结构 (3)了解常用外设的功能与基本工作原理
《计算机应用基础》复习提纲一选择题 1第一台电子计算机ENIAC诞生于( )年A1946 B1958 C1964 D19782微机中1K字节表示的二进制位数是( )A1000 B8x1000 C1024 D8x10243第四代计算机所采用的主要逻辑元件是( )A电子管 B晶体管 C集成电路 D大规模和超大规
计算机文化基础复习提纲第一部分 基础知识1.计算机系统基础知识计算机的发展史计算机的特点应用和分类冯.诺依曼型计算机的硬件结构及其各部分的功能微型计算机的硬件结构及其各部分的功能包括:中央处理器总线内存储器外存储器输入设备输出设备3.计算机软件系统知识计算机软件系统的层次结构及其组成:包括:系统软件应用软件?操作系统的概念分类及主要功能语言的类型文件及文件的管理:文件的定义命名规则以及通配符
#
第一章: 基本概念(主要在选择题)算法的特性等第二章: 汉诺塔(记算法) 棋盘覆盖(会过程) 快速排序(记算法)第三章: 0-1背包问题第四章: 最小生成树(两个)第五章: 0-1背包第六章: 看:单源最短路径问题装载问题第九章:P类与NP类问题多项式时间复杂度 第一章:算法概述1算法的概念:算法是指解决问题的一种方法或一个过程更严格地讲算法是由若干条指令组成的有穷序列且满足
计算机应用基础计算机系统组成冯·诺依曼原理:①计算机硬件由五大部分组成②二进制③存储程序微型计算机系统组成硬件系统软件系统CPU(中央处理器)内存辅助存储器输入设备输出设备主板控制器运算器寄存器ROMRAM磁盘(硬盘软盘)光盘优盘移动硬盘键盘鼠标其他显示器打印机其他系统软件应用软件操作系统计算机语言及语言处理程序数据库管理系统诊断程序服务程序等机器语言汇编语言 汇编程序高级语言 解释或编
《大学计算机基础》复习提纲考试时间:90分钟考试题型:一选择(30个1分1个) 二填空(25个空1分1空) 三简答题(3个题20分分值分别为668) 四计算题(3个共25分分值分别889)其中简答题从如下中抽取: 逻辑删除与物理删除的比较p52内存与外存的比较及内存的组成及各部分的功能p26操作系统的定义分类及举例p44-p46计算机系统的组成p1
《地基及基础》复习提要 地基勘察(1)基本概念①理解地基基础场地等基本概念②理解地基勘察的主要目的理解与工程建设相适应的岩土工程地质勘察工作的几个阶段(选址勘察初步勘察详细勘察施工勘察)③了解岩土工程勘察等级的划分依据(根据工程安全等级建筑场地等级建筑地基等级综合确定)④理解对勘探孔深度的要求主要区别一般性探孔和控制性探孔的概念(2)勘察方法①了解工程地质勘察的常用方法②理解各种勘察方法的主要优
违法有害信息,请在下方选择原因提交举报