计算机算法试题(含答案)电子教案
算法设计与分析试卷
一、填空题（20分，每空2分）
1、算法的性质包括输入、输出、＿＿＿、有限性。
2、动态规划算法的基本思想就将待求问题＿＿＿＿＿、先求
解子问题，然后从这些子问题的解得到原问题的解。
3、设计动态规划算法的4个步骤：
（1）找出＿＿＿＿，并刻画其结构特征。
（2）＿＿＿＿＿＿＿。
（3）＿＿＿＿＿＿＿。
（4）根据计算最优值得到的信息，＿＿＿＿＿＿＿。
4、流水作业调度问题的johnson算法：
（1）令N1=＿＿＿,N2={i|ai>=bj};
（2）将N1中作业依ai的＿＿＿。
5、对于流水作业高度问题，必存在一个最优调度π，使得作业π（i）和π（i+1）满足Johnson不等式＿＿＿＿＿。
6、最优二叉搜索树即是＿＿＿的二叉搜索树。
二、综合题（50分）
1、当（a1,a2,a3,a4,a5,a6）=(-2,11,-4,13,-5,-2)时，最大子段和为∑ak(2<=k<=4)＿＿＿＿（5分）
2、由流水作业调度问题的最优子结构性质可知，T（N，0）=＿＿＿＿＿＿（5分）
3、最大子段和问题的简单算法(10分)
int maxsum(int n,int *a,int & bestj)
{
intsum=0;
for (int i=1;i<=n;i++)
for (int j=i;j<=n;j++)
int thissum=0;
for(int k=i;k<=j;k++)＿＿＿＿＿;
if(thissum>sum){
sum=thissum;
＿＿＿＿＿＿；
bestj=j;}
}
return sum;
}
4、设计最优二叉搜索树问题的动态规划算法
OptimalBinarysearchTree? (15分)
Void OptimalBinarysearchTree(int a,int n,int * * m, int * * w) {
for(int i=0;i<=n;i++) {w[i+1][i]=a[i]; m[i+1][i]=＿＿＿＿;} for(int r=0;r for(int i=1;i<=n-r;i++){ int j=i+r; w[i][j]=w[i][j-1]+a[j]+b[j]; m[i][j]=＿＿＿＿＿＿; s[i][j]=i; for(int k=i+1;k<=j;k++){ int t=m[i][k-1]+m[k+1][j]; if(＿＿＿＿＿) {m[i][j]=t; s[i][j]=k;} } m[i][j]=t; s[i][j]=k;} } 5、设n=4, (a1,a2,a3,a4)=(3,4,8,10), (b1,b2,b3,b4)=(6,2,9,15) 用两种方法求4个作业的最优调度方案并计算其最优值？（15分） 三、简答题（30分） 1、将所给定序列a[1:n]分为长度相等的两段a[1:n/2]和a[n/2+1:n]，分别求出这两段的最大子段和，则a[1:n]的最大子段和有哪三种情形？(10分) 答： 2、由0——1背包问题的最优子结构性质，可以对m（i,j）建立怎样的递归式? (10分) 3、0——1背包求最优值的步骤分为哪几步？（10分） 参考答案： 填空题：确定性分解成若干个子问题最优解的性质 递归地定义最优值以自底向上的方式计算出最优值 构造最优解{i|ai bi的非增序排序min{bπ(i),aπ(i+1)}≥min{bπ(i+1),aπ(i)} 最小平均查找长度 综合题：20 min{ai+T(N-{i},bi)}(1= 法一：min(ai,bj)<=min(aj,bi) 因为min(a1,b2)<=min(a2,b1) 所以1→2 (先1后2) 由min(a1,b3)<=min(a3,b1) 得1→3 （先1后3） 同理可得：最后为1→3→4→2 法二：johnson算法思想 N1＝{1，3，4} N2＝{2} N11＝{1，3，4} N12＝{2} 所以 N11→N12 得：1→3→4→2 简答题：1 、（1）a[1:n]的最大子段和与a[1:n/2]的最大子段 和相同。 （2）a[1:n]的最大子段和与的最大子段a[n/2+1:n]和相同。 （3）a[1:n]的最大子段和为∑ak(i= 2、（1）m（i,j）=max{m(i+1,j),m(i+1,j-wi)+ui} (j>=wi) 或则m（i,j）= m(i+1,j) (0<=j （2）m(n,j)=un j>=wn 或则 m(n,j)=0 0<=j 3、（1）、p[n+1]={(0,0)} （2）、由p[i+1]→q[i+1], q[i+1]=p[i+1]⊕(wi,vi) （3）、Mij=p[i+1]∪q[i+1] Pi=Mij——其中的受控点＝p[i+1]∪q[i+1]——其中的受控（4）、重复（2）-（3）直到求出P[1] 1.在一个算法中调用另一个算法时，系统需在运行被调用算法之前完成哪些工作？同时从 被调用算法返回调用算法需完成哪些工作？ 答：在一个算法中调用另一算法时，系统需在运行被调用算法之前先完成三件事：（1）将所有实参指针、返回地址等信息传递给被调用算法； （2）为被调用算法的局部变量分配存储区； （3）将控制转移到被调用算法的入口。 在从被调用算法返回调用算法时需完成三件事： （1）保存被调用算法的计算结果； （2）释放分配给被调用算法的数据区； （3）依照被调用算法保存的返回地址将控制转移到调用算法。 大一大学计算机基础期末考试试题大一大学计算机基础期末考试试题 一、单选题 1、完整的计算机系统由(C)组成。 A、运算器、控制器、存储器、输入设备和输出设备 B、主机和外部设备 C、硬件系统和软件系统 D、主机箱、显示器、键盘、鼠标、打印机 A、Windowsxp B、unix C、linux D、microsoftoffice 3、用一个字节最多能编出(D)不同的码。 A.8个 B.16个 C.128个 D.256个 4、任何程序都必须加载到(C)中才能被CPU执行。 A.磁盘 B.硬盘 C.内存 D.外存 5、下列设备中，属于输出设备的是(A)。 A、显示器 B、键盘 C、鼠标 D、手字板 6、计算机信息计量单位中的K代表(B)。 A.102 B.210 C.103 D.28 7、RAM代表的是(C)。 A.只读存储器 B.高速缓存器 C.随机存储器 D.软盘存储器 8、组成计算机的CPU的两大部件是(A)。 A、运算器和控制器B.控制器和寄存器 C、运算器和内存D.控制器和内存 9、在描述信息传输中bps表示的是(D)。 A、每秒传输的字节数 B、每秒传输的指令数 C、每秒传输的字数 D、每秒传输的位数 10、微型计算机的内存容量主要指(A)的容量。 A.RAM B.ROM C.CMOS D.Cache 11、十进制数27对应的二进制数为(D)。 A.1011 B.1100 C.10111 D.11011 12、Windows的目录结构采用的是(A)。 A、树形结构 B、线形结构 C、层次结构 D、网状结构 13、将回收站中的文件还原时，被还原的文件将回到(D)。 A、桌面上 B、“我的文档”中 C、内存中 D、被删除的位置 大学计算机基础模拟题 一、单选题 1、完整的计算机系统由（C）组成。 A、运算器、控制器、存储器、输入设备和输出设备 B、主机和外部设备 C、硬件系统和软件系统 D、主机箱、显示器、键盘、鼠标、打印机 2、以下软件中，（D）不是操作系统软件。 A、Windowsxp B、unix C、linux D、microsoft office 3、用一个字节最多能编出（D）不同的码。 A. 8个 B. 16个 C. 128个 D. 256个 4、任何程序都必须加载到（C）中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5、下列设备中，属于输出设备的是（A）。 A、显示器 B、键盘 C、鼠 标D、手字板 6、计算机信息计量单位中的K代表（B）。 A. 102 B. 210 C. 103 D. 28 7、RAM代表的是（C）。 A. 只读存储器 B. 高速缓存器 C. 随机存储 器 D. 软盘存储器 8、组成计算机的CPU的两大部件是（A）。 A、运算器和控制器 B. 控制器和寄存器 C、运算器和内存 D. 控制器和内存 9、在描述信息传输中bps表示的是（D）。 A、每秒传输的字节数 B、每秒传输的指令数 C、每秒传输的字数 D、每秒传输的位数 10、微型计算机的内存容量主要指（A ）的容量。 A.RAM B.ROM C.CMOS D.Cache 11、十进制数27对应的二进制数为( D )。 A.1011 B. 1100 C. 10111 D. 11011 12、Windows的目录结构采用的是（A）。 A、树形结构 B、线形结构 C、层次结构 D、网状结构 13、将回收站中的文件还原时，被还原的文件将回到（D）。 A、桌面上 B、“我的文档”中 C、内存中 D、被删除的位置 《大学计算机基础》期末考试试题(A卷) 学院：专业班级：姓名：学号： 一、选择题(每小题1分，共20分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项的编号写在答题卡的对应框中。 1、微型计算机的运算器、控制器和内存储器总称为( ) A)CPU B)MPU C)主机D)RAM 2、(188)10转化为十六进制数应该是( ) A)(DB)H B)(CB)H C)(BD)H D)(BC)H 3、完成计算机系统中软、硬件资源管理的系统软件是 ( ) A)操作系统B)CPU C)主机D)语言处理程序 4、下列属于易失性存储器的是( ) A)ROM B)RAM C)磁盘存储器D)闪存 5、下列字符中，其ASCII码值最小的一个是( ) A)8 B)Y C)a D)A 6、配置高速缓冲存储器（Cache）是为了解决( ) A)内存与辅助存储器之间速度不匹配问题B) CPU与辅助存储器之间速度不匹配问题 C) CPU与内存储器之间速度不匹配问题D)主机与外设之间速度不匹配问题 7、1MB等于( ) A)1000KB B)1024KB C)1024B D)1000B 8、计算机软件系统一般包括系统软件和( ) A)实用软件B)数据库软件C)应用软件D)编辑软件 9、GB18030-2000采用单/双/四字节混合编码，收录的汉字和藏、蒙、维吾尔等主要少数民族语言文字总数有( ) A)1.6万个B)2.7万个C)7445个D)3755个 10、能将高级语言源程序转换成目标程序的是( ) A)编译程序B)解释程序C)编辑程序D)应用程序 11、Flash的元件包括图形、影片剪辑和( ) A)图层B)时间轴C)按钮D)声音 12、下列不属于多媒体静态图像文件格式的是( ) A)GIF B)AVI C)BMP D)PCX 13、下列IP地址中属于B类地址的是( ) A) 98.62.53.6 B) 130.53.42.10 C) 200.245.20.11 D) 221.121.16.12 14、以下正确的E-mail地址是( ) A)用户名+@+域名B)用户名+域名C)主机名+@+域名D)主机名+域名 15、下列属于我国教育科研网的是( ) A)CERNET B)ChinaNet C)CASNet D)ChinaDDN 16、在缺省情况下，下列属于C类网络的掩码是( ) A)255.225.255.255 B)255.255.0.0 C)255.0.0.0 D)255.255.255.0 17、WWW是Internet提供的一项服务，通常采用的传输协议是( ) A)SMTP B)FTP C)SNMP D)HTTP 18、数据的存储结构是指( ) A)数据所占的存储空间量B)数据的逻辑结构在计算机中的表示 C)数据在计算机中的顺序存储方式D)存储在外存中的数据 19、栈和队列的共同特点是( ) A)都是先进先出B)都是先进后出 C)只允许在端点处插入和删除元素D)没有共同点 20、数据流图用于抽象描述一个软件的逻辑模型，由一些特定的图符构成。下列图符名不属于数据流图合法图符名的是( ) A) 文件B) 处理C) 数据存储D) 控制流 1、在Windows启动后，要执行某个应用程序，下列方法中，___ D __是错误的。 A.在资源管理器中，用鼠标双击应用程序名 B.利用“开始”菜单的“运行”命令 C. 在资源管理器中，选择应用程序，击Enter键 D.把应用程序快捷方式添加到“开始”菜单的“程序”--“启动”组中 2、在Word中，系统默认的中文字体是（B）。 （A）黑体 （B）宋体 （C）仿宋体 （D）楷体 3、在Excel中，使用“保存”命令得到的文件格式为___ D ____。 A、.doc B、.exe C、.txt D、.xls 4、在PowerPoint中，可对母版进行编辑和修改的状态是（C）。 （A）幻灯片视图状态 （B）备注页视图状态 （C）母版状态 （D）大纲视图状态 5、IP地址是由一组长度为（C）的二进制数字组成。 A．8位 B．16位 C．32位 D．20位 6、下列IP地址中，不正确的是（C）。 （A）192.42.34.212 （B）202.116.37.228 （C）202.116.38.256 （D）222.200.132.253 7、下面不属于局域网络硬件组成部分的是（D）。 A．网络服务器 B．个人计算机工作站 C．网络接口卡 D．调制解调器 8、网络传输的速率为8Mbit/s,其含义为（B）。 A．每秒传输8兆个字节 B．每秒传输8兆个二进制位 C．每秒传输8000千个二进制位 D．每秒传输800000个二进制位 9、在一座办公楼内各室计算机连成网络属于（B）。 A．WAN B．LAN C．MAN D．GAN 10、PC机的（C）一般由静态RAM组成。 （A）外存 （B）CMOS系统参数存储器 （C）Cache （D）主存 11、计算机的工作过程本质上就是（A）的过程。 A．读指令、解释、执行指令 B．进行科学计算 C．进行信息交换 D．主机控制外设 12、微型计算机常用的针式打印机属于（A）。 （A）击打式点阵打印机 （B）击打式字模打印机 （C）非击打式点阵打印机 （D）激光打印机 13、操作系统是（A）。 （A）计算机与用户之间的接口 （B）主机与外设之间的接口 （C）软件与硬件之间的接口 （D）高级语言与汇编语言之间的接口 14、“32位微机”中的32指的是（B）。 （A）微机型号 （B）机器字长 （C）内存容量 （D）存储单位 15、要表示从0到99999的所有的数，至少需要用（D）位二进制数。 （A）14 （B）15 （C）16 （D）17 1、在Windows中的“任务栏”上显示的是（A）。 （A）系统正在运行的所有程序 （B）系统后台运行的程序 （C）系统禁止运行的程序 （D）系统前台运行的程序 2、在Word中，要将页面大小规格由默认的A4改为B5，则应该选择“页面设置”命令中的（D）选项卡。 （A）页边距 （B）纸张来源 精编资料 了解图形学与图像处理的发展,应用以及当前国际国内研究的热点和重要成果;理解图形学与图像处理对图元以及图像的分析与理解的以及二维与三维形状重建等;... 图形,图像 计算机图形学与图像处理教案 学时：36，其中讲授26学时，上机10学时。 适用专业：信计专业与数学专业。 先修课程：高等数学、线性代数、数据结构、VC++或者C# 一、课程的性质、教育目标及任务： 计算机图形学与图像处理实际上是两门课程的一个综合。这是一门研究图形学与图像处理的基本理论、方法及其在智能化检测中应用的学科，是计算机科学与技术等电子信息类本科专业的专业课。 本课程侧重于对图形学的基本图元的基本生成，以及图像处理中对图像在空间域与频率域的基本处理算法的研究。并对图形学与图像处理基本理论和实际应用进行系统介绍。目的是使学生系统掌握图形学与图像处理的基本概念、原理和实现方法，学习图形学与图像处理分析的基本理论、典型方法和实用技术，具备解决智能化检测与控制中应用问题的初步能力，为在计算机视觉、模式识别等领域从事研究与开发打下扎实的基础。 二、教学内容基本要求： 1．了解图形学与图像处理的发展、应用以及当前国际国内研究的热点和重要成果； 2．理解图形学与图像处理对图元以及图像的分析与理解的以及二维与三维形状重建等； 3．掌握图形学与图像处理中最基本、最广泛应用的概念、原理、理论和算法以及基本技术和方法； 4．能够运用一门高级语言编写简单的图形学与图像处理软件，实现各种图形学与图像处理的算法。 三、主要教学内容： 学习图形学的基本概念，了解光栅显示系统的原理；掌握基本图元的生成算法：直线的生成算法、曲线的生成算法、多边形的生成算法；掌握区域填充、线段剪裁以及多边形的剪裁；掌握图元的几何变换、以及投影的基本理论。 了解图像的概念；图像数字化的基本原理：取样、量化、数字图像的表示；线性系统理论在图像变换，滤波中的应用：线性系统理论、离散图像变换、小波变换；图像编码压缩、增强，以及复原的基本方法：无失真压缩、有失真压缩、变换编码、压缩标准、图像滤波原理、复原滤波器、直方图运算、点运算；图像识别的基本原理和方法：图像分割、图像分析、图像分类； 四、学时安排 总课时72学时，图形学36学时，其中包括26个学时讲授，10个学时上机；图像处理36学时，其中包括26个学时讲授，10个学时上机； 五、参考书目： (1), 计算机基础试题及答案 一、选择题 1. 冯·诺依曼计算机工作原理的设计思想是。(B) A. 程序设计 B. 程序存储 C. 程序编制 D. 算法设计 2. 计算机的逻辑判断能力决定于(C) A. 硬件 B. 体积 C. 编制的软件 D. 基本字长 3. 构成计算机物理实体的部件称为(C) A. 计算机软件 B. 计算机程序 C. 计算机硬件 D. 计算机系统 4. 微型计算机的微处理器芯片上集成了(A) A. 控制器和运算器 B. CPU和RAM C. 控制器和RAM D. 运算器和I/O接口 5. 计算机中运算器的主要功能是完成。(C) A. 代数和四则运算 B. 代数和逻辑运算 C. 算术和逻辑运算 D. 算术和代数运算 6. 将十进制数93转换为二进制数为(D) A．1110111 B．1110101 C．1010111 D．1011101 7. 具有多媒体功能的微型计算机系统，通常都配有CD-ROM，这是一种 (D) A. 只读内存储器 B. 只读大容量光盘 C. 只读硬盘存储器 D. 只读光盘存储器 8. 在Windows XP中，可以同时运行多少个程序。(D) A）1 B）2 C）10 D）多个 9. 在Windows XP中，如果进行了多次剪切操作，则剪贴板中的内容是 ( B ) A．第一次剪切的内容 B．最后一次剪切的内容 C．所有剪切的内容 D．什么内容也没有 10. 在Windows XP中，下面关于文件夹的描述正确的是 ( A ) A．文件夹中可以包含子文件夹和文件 B．文件夹中只能包含子文件夹 C．文件夹中只能包含文件 D．文件夹中不能包含子文件夹和文件 11. 当已选定文件夹，下列操作中不能删除该文件夹的是( D ) 数值计算方法试题 一、填空（共20分，每题2分） 1、设，取5位有效数字，则所得的近似值x=_____. 2、设一阶差商， 则二阶差商 3、数值微分中，已知等距节点的函数值 则由三点的求导公式，有 4、求方程的近似根，用迭代公式，取初始值， 那么 5、解初始值问题近似解的梯形公式是 6、，则A的谱半径＝，A的＝ 7、设，则＝和 = 8、若线性代数方程组AX=b 的系数矩阵A为严格对角占优阵，则雅可比迭代和高斯-塞德尔 迭代都_____ 9、解常微分方程初值问题的欧拉（Euler）方法的局部截断误差为_____ 10、设，当时，必有分解式，其中L为下三角阵，当其对角线元素足条件 时，这种分解是唯一的。 二、计算题（共60 分，每题15分） 1、设 （1）试求在上的三次Hermite插值多项式H（x）使满足 H（x）以升幂形式给出。（2）写出余项的表达式 2、已知的满足，试问如何利用构造一个 收敛的简单迭代函数，使0，1…收敛？ 3、试确定常数A，B，C和，使得数值积分公式 有尽可能高的代数精度。试问所得的数值积分公式代数精度是多少？它是否为Gauss型的？ 4、推导常微分方程的初值问题的数值解公式： 三、证明题 1、设 （1）写出解的Newton迭代格式（2）证明此迭代格式是线性收敛的 2、设R=I－CA，如果，证明： （1）A、C都是非奇异的矩阵 （2） 参考答案： 一、填空题 1、2.3150 2、 3、 4、1.5 5、 6、 7、 8、收敛 9、O（h） 10、 二、计算题 1、1、（1） （2） 2、由，可得 因故 故，k=0,1,…收敛。 3、，该数值 大学计算机基础期末考题(全部) 大学计算机基础期末考题 一、单选题练习 1．完整的计算机系统由（ C ）组成。 A．运算器、控制器、存储器、输入设备和输出设备 B．主机和外部设备 C．硬件系统和软件系统 D．主机箱、显示器、键盘、鼠标、打印机 2．以下软件中，（ D ）不是操作系统软件。 A．Windows xp B．unix C．linux D．microsoft office 3．用一个字节最多能编出（ D ）不同的码。 A. 8个 B. 16个 C. 128个 D. 256个 4．任何程序都必须加载到（ C ）中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5．下列设备中，属于输出设备的是（ A ）。 A．显示器B．键盘C．鼠标D．手字板 6．计算机信息计量单位中的K代表（ B ）。 A. 102 B. 210 C. 103 D. 28 7．RAM代表的是（ C ）。 A. 只读存储器 B. 高速缓存器 C. 随机存储器 D. 软盘存储器 8．组成计算机的CPU的两大部件是（ A ）。 A．运算器和控制器 B. 控制器和寄存器C．运算器和内存 D. 控制器和内存 9．在描述信息传输中bps表示的是（ D ）。 A．每秒传输的字节数B．每秒传输的指令数 C．每秒传输的字数D．每秒传输的位数 10．微型计算机的内存容量主要指（ A ）的容量。 A. RAM B. ROM C. CMOS D. Cache 11．十进制数27对应的二进制数为( D )。 A．1011 B. 1100 C. 10111 D. 11011 12．Windows的目录结构采用的是（ A ）。 A．树形结构B．线形结构C．层次结构D．网状结构 13．将回收站中的文件还原时，被还原的文件将回到（ D ）。 A．桌面上B．“我的文档”中C．内存中D．被删除的位置 14．在Windows 的窗口菜单中，若某命令项后面有向右的黑三角，则表示该命令项（ A ）。A．有下级子菜单B．单击鼠标可直接执行 C．双击鼠标可直接执行D．右击鼠标可直接执行 15．计算机的三类总线中，不包括（ C ）。 A．控制总线B．地址总线C．传输总线D．数据总线 16．操作系统按其功能关系分为系统层、管理层和（ D ）三个层次。 A．数据层B．逻辑层C．用户层D．应用层 17．汉字的拼音输入码属于汉字的（ A ）。 A．外码B．内码C．ASCII码D．标准码 18．Windows的剪贴板是用于临时存放信息的（ C ）。 A．一个窗口B．一个文件夹C．一块内存区间D．一块磁盘区间 大学计算机基础试题及答案完整版 一、单选题 1、完整的计算机系统由（C）组成。 A、运算器、控制器、存储器、输入设备和输出设备 B、主机和外部设备 C、硬件系统和软件系统 D、主机箱、显示器、键盘、鼠标、打印机 2、以下软件中，（D）不是操作系统软件。 A、Windowsxp B、unix C、linux D、microsoft office 3、用一个字节最多能编出（D）不同的码。 A. 8个 B. 16个 C. 128个 D. 256个 4、任何程序都必须加载到（C）中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5、下列设备中，属于输出设备的是（A）。 A、显示器 B、键盘 C、鼠标 D、手字板 6、计算机信息计量单位中的K代表（B）。 A. 102 B. 210 C. 103 D. 28 7、RAM代表的是（C ）。 A. 只读存储器 B. 高速缓存器 C. 随机存储器 D. 软盘存储器。（A）机计算的CPU的两大部件是8、组成器和寄存器 B. 控制器运A、算器和控制存和内 D. 控制器C、运算器和内存 ）。中bps表示的是（D述9、在描信息传输数每秒传输的指令、、每秒传输的字节数 BA 传每秒输的位数字数 D、的C、每秒传输）的容量。容算机的内存量主要指（A 微10、型计B.ROM A.RAM D.Cache C.CMOS )。D 对应的二进制数为( 11、十进制数27B. 1100 A.1011 D. 11011 C. 10111 的是（A）。构12、Windows的目录结采用构线形结 A、树形结构 B、结构层次结构 D、网状C、）。D将原时件还原，被还的文件回到（文中收将13、回站的中”档文的我“、B 上面桌、A． C、内存中 D、被删除的位置 14、在Windows 的窗口菜单中，若某命令项后面有向右的黑三角，则表示该命令项（A）。 A、有下级子菜单 B、单击鼠标可直接执 C、双击鼠标可直接执行 D、右击鼠标可直接执行 《大学计算机基础》期末考试试题(B) 学院：__________专业班级：__________姓名：___________学号：_____________ 一、选择题（每小题1分，共20分）下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项的编号写在答题卡的对应框中。 1. 计算机的发展通常认为经历了四代，第四代计算机的主要逻辑元件是( ) A)电子管B)晶体管 C)中小规模集成电路D)大规模、超大规模集成电路 2. (189)10转化为十六进制数应该是( ) A)(CF)H B)(BC)H C)(DF)H D)(BD)H 3. HTTP是( ) A)文件传输协议B)一种邮件传输协议 C)超文本传输协议D)超文本标记语言 4. P4 1.4G/256MB DDR/40GB/DVD×16/声卡/1.44/15〞LCD，表示该计算机的CPU时钟频率是( ) A)256MB B)40GB C)1.4G D)16 5. 下列字符中，其ASCII码值最大的一个是( ) A)y B)Y C)a D)A 6. 在40×40点阵字库中，存储一个汉字的字模信息需要的字节数为( ) A)40Byte B)200Byte C)1600Byte D)2Byte 7. 111000∨000111的运算结果是( ) A)000000 B)111111 C)000111 D)111000 8. GB18030-2000采用单/双/四字节混合编码，共收录了的汉字数有( ) A)16384个B)2.7万个C)7445个D)3755个 9. 能将高级语言源程序转换成目标程序的是( ) A)编译程序B)解释程序C)编辑程序D)应用程序 10. 能从采样信号中重构原始信号，采样频率应高于输入信号中最高频率的几倍( ) A)二 B)三 C)四 D)一 11. 计算机病毒是指( ) A)设计不完善的计算机程序 B)已被破坏的计算机程序 C)编制有误的计算机程序D)以危害系统为目的的特殊计算机程序 12. 根据域名代码规定，域名为https://www.wendangku.net/doc/cb11119056.html,表示的网站类别应是( ) A)国际组织B)政府部门C)商业组织D)教育机构 13. 对局域网来说，网络控制的核心是( ) A)工作站 B)网卡C)网络服务器 D)网络互连设备 14. 60台计算机组成的星型结构局域网中，连接服务器与工作站的最佳设备是( ) A)调制解调器 B)交换器 C)路由器 D)集线器 15. TCP/IP协议集中，网络层的核心协议是( ) A)ARP B)ICMP C)IGMP D)IP 16. 下列属于算法设计方法的是( ) A)数据流程图 B)列举法 C)判定树 D)数据字典 17. 测试的目的是( ) A)发现错误位置并改正 B)暴露错误，评价程序可靠性 《计算机图形学》课程教学大纲一、课程基本信息 课程代码：110053 课程名称：计算机图形学 英文名称：Computer Graphics 课程类别：专业课 学时：72 学分： 适用对象：信息与计算科学专业本科生 考核方式：考试（平时成绩占总成绩的30%） 先修课程：高级语言程序设计、数据结构、高等代数 二、课程简介 中文简介： 计算机图形学是研究计算机生成、处理和显示图形的学科。它的重要性体现在人们越来越强烈地需要和谐的人机交互环境：图形用户界面已经成为一个软件的重要组成部分，以图形的方式来表示抽象的概念或数据已经成为信息领域的一个重要发展趋势。通过本课程的学习，使学生掌握计算机图形学的基本原理和基本方法，理解图形绘制的基本算法，学会初步图形程序设计。 英文简介： Computer Graphics is the subject which concerned with how computer builds， processes and shows graphics. Its importance has been shown in people’s more and more intensively need for harmony human-machine interface. Graphics user interface has become an important part of software. It is a significant trend to show abstract conception or data in graphics way. Through the learning of this course, students could master Computer Graphics’basic theories and methods，understand graphics basic algorithms and learn how to design basic graphics program. 三、课程性质与教学目的 《计算机图形学》是信息与计算科学专业的一门主要专业课。通过本课程的学习，使学生掌握基本的二、三维的图形的计算机绘制方法，理解光栅图形生成基本算法、几何造型技术、真实感图形生成、图形标准与图形变换等概念和知识。学会图形程序设计的基本方法，为图形算法的设计、图形软件的开发打下基础。 四、教学内容及要求 第一章绪论 (一)目的与要求 1.掌握计算机图形学的基本概念； 2.了解计算机图形学的发展、应用； 3.掌握图形系统的组成。 大学计算机基础试题及答案 一、判断题（每题2分，共20分） 1、信息按状态划分可以划分为动态信息和静态信息。（） 2、操作系统不具有通用性。（） 3、在 Windows XP环境中，整个显示屏幕称为桌面。（） 4、在 WindowsXP中，拖动鼠标执行复制操作时，鼠标指针的右下方带有“+”号。（） 5、Word 2000 文档文件的扩展名缺省为.dot 。（） 6、Excel2000 的工作表最多有255 列。（） 7、演示文稿中的每一张演示的单页称为幻灯片。（） 8、IP 地址可以用 8 位二进制数来表示。（） 9、DHTML是一种表格的缩写。（） 10、软件 Winamp是一种媒体播放软件。 () 一、单选题（每题1分，共20分） 1、计算机网络代表着第（）次信息革命。 A、3 B、4 C、5 D、6 2、（）奠定了现代计算机的结构理论。 A、霍金 B、爱因斯坦 C 、牛顿D、冯·诺依曼 3、微型机中必不可少的输入/ 输出设备是（） A、显示器和打印机 B、键盘和鼠标器 C、键盘和显示器 D、鼠标器和打印机 4、在 Windows XP中，在“图画”程序中保存的文件，系统默认的扩展名是（）。 A、.TXT B、.BMP C 、 .TIF D、.DOS 5、“回收站”是（）的一块区域。 A、内存 B、软盘 C、硬盘 D、CPU 6、在资源管理器窗口中一次选中多个不连续的文件时, 可以先单击第一个文 件 , 按住 ( )键,再用鼠标选取其余的文件。 A、 Ctrl B、ALT C、Shift D、Tab 7、新建文档的快捷键是（） A、Alt+N B、Ctrl+N C、Shiht+N D、 Ctrl+S 8、对于新创建的文档，执行“保存”命令时，显示（）对话框。 A、另存为 B、打开 C、新建 D、页面设置 9、下列哪个选项不可以在“分栏”对话框中进行设置（） A、栏数 B 、栏宽 C 、间距D、行距 10、Excel2000 的主要功能有电子表格制作功能、图表功能和（）功能。 A、文字处理 B 、数据库管理 C 、数据透视图报表 D 、自动填充 11、下列操作中可以移动工作表的位置是() A、拖动工作表标签 B、单击工作表标签后，再单击目的位置 C、按 Ctrl拖动工作表标签 D、按 Shift键拖动工作表标签 12、在 Excel2000 中，单元格中（）。 A、只能是数字 B、可以是数字、文字、公式等 C、只能是文字 D、以上都不是 13、PowerPoint 窗口的大纲窗格中，不可以（）。 A、插入幻灯片 B 、删除幻灯片 C、移动幻灯片 D 、添加文本框 14、如要在演示文稿中添加一页幻灯片，应选择（）。 A、新建文件按钮 B、复制按钮 C、新幻灯片按钮 D、打开按钮 15、计算机网络实现的资源共享包括：（）、软件共享和硬件共享。 A、设备共享 B、程序共享 C、数据共享 D 、文件共享 16、IP 的中文含义是（）。 A、信息协议 B 、内部协议 C 、传输控制协议 D 、网络互连协议 17、下列属于计算机局域网的是（）。 A、校园网 B、国家网 C 、城市网D、因特网 18、作为网页内部跳转可用（）。 A、超链接 B、书签 C、ftp软件 D、电子邮件 19、框架网页的属性包括（）。 1、利用计算机对指纹进行识别、对图像和声音进行处理属于的应用领域是_D_。 A、科学计算 B、自动控制 C、辅助设计 D、信息处理 2、当前计算机已应用于各种行业、各种领域，而计算机最早的设计是应用于B A、数据处理 B、科学计算 C、辅助设计 D、过程控制 3、1946年所设计的第一台计算机的目的是进行科学计算，其主要解决的问题 面向于B。 A、文化和教育 B、军事和科研 C、商业和服务 D、管理和网络 4、计算机网络的目标是实现____C__。 A、数据处理 B、文献检索 C、资源共享和信息传输 D、信息 传输 5、最早设计计算机的目的是进行科学计算，其主要计算的问题面向于__B__。 A、科研 B、军事 C、商业 D、管理 6、利用计算机来模仿人的高级思维活动称为___D_。 A、数据处理 B、自动控制 C、计算机辅助系统 D、人工智能 7、下列四项中，不属于多媒体所包括的媒体类型的是__A____。 A、X光 B、图像 C、音频 D、视频 8、当前计算机的应用领域极为广泛，但其应用最早的领域是__B__。 A、数据处理 B、科学计算 C、人工智能 D、过程控制 9、当前气象预报已广泛采用数值预报方法，这种预报方法会涉及计算机应用中 的__A__。 A、科学计算和数据处理 B、科学计算与辅助设计 C、科学计算和过程控制 D、数据处理和辅助设计 10、计算机最主要的工作特点是_A_____。 A、存储程序与自动控制 B、高速度与高精度 C、可靠性与可用性 D、有记忆能力 11、用来表示计算机辅助设计的英文缩写是__C__。 A、CAI B、CAM C、CAD D、CAT 12、计算机应用中最诱人、也是难度大且目前研究最为活跃的领域之一是_A__。 A、人工智能 B、信息处理 C、过程控制 D、辅助设计 13、某型计算机峰值性能为数千亿次/秒，主要用于大型科学与工程计算和大规模数据处理，它属于_A____。 大学计算机基础期末考题 一、单选题练习 1．完整的计算机系统由（ C ）组成。 A．运算器、控制器、存储器、输入设备和输出设备 B．主机和外部设备 C．硬件系统和软件系统 D．主机箱、显示器、键盘、鼠标、打印机 2．以下软件中，（ D ）不是操作系统软件。 A．Windows xp B．unix C．linux D．microsoft office 3．用一个字节最多能编出（ D ）不同的码。 A. 8个 B. 16个 C. 128个 D. 256个 4．任何程序都必须加载到（ C ）中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5．下列设备中，属于输出设备的是（ A ）。 A．显示器B．键盘C．鼠标D．手字板 6．计算机信息计量单位中的K代表（ B ）。 A. 102 B. 210 C. 103 D. 28 7．RAM代表的是（ C ）。 A. 只读存储器 B. 高速缓存器 C. 随机存储器 D. 软盘存储器 8．组成计算机的CPU的两大部件是（ A ）。 A．运算器和控制器 B. 控制器和寄存器C．运算器和内存 D. 控制器和内存9．在描述信息传输中bps表示的是（ D ）。 A．每秒传输的字节数B．每秒传输的指令数 C．每秒传输的字数D．每秒传输的位数 10．微型计算机的内存容量主要指（ A ）的容量。 A. RAM B. ROM C. CMOS D. Cache 11．十进制数27对应的二进制数为( D )。 A．1011 B. 1100 C. 10111 D. 11011 12．Windows的目录结构采用的是（ A ）。 A．树形结构B．线形结构C．层次结构D．网状结构 《审计软件介绍》模拟笔试题 一、填空题（4分） 1．人们对数据的存储和管理大致经历了人工管理文件系统数据库系统三个阶段。 2．数据模型通常由数据结构、数据操作和完整性约束三部分组成。 3．按照应用领域的不同，审计软件可以分为通用审计软件和专用审计软件。 二、单项选择题（16分） 1．下列陈述中，属于面向数据的计算机审计主要内容的有（）a （A）对数据文件进行查询和分析（B）对信息系统主管进行离任审计 （C）检查防病毒软件安装情况（D）对安全防护系统进行检查 2．大量的数据用（）的形式来表示，是计算机数据处理的一个显著特点。b （A）光盘（B）代码 （C）纸性介质（D）软盘 3．在关系数据模型中，实体以及实体间的联系是通过（）来描述的。a （A）关系（B）键值 （C）属性（D）元组 4．下列运算（操作）中，属于传统的集合运算（操作）的有（）a （A）差（B）连接 （C）选择（D）投影 5．下列数据库管理系统中，属于关系型数据库管理系统的有（）a （A）Informix （B）IMS （C）文本文件（D）Microsoft Excel 6．在关系模型的特点中，所谓“关系必须是规范化的关系”，是指关系模型必须至少满足（）a （A）1NF （B）2NF （C）3NF （D）BCNF 7．下列工具中，属于数据库设计中可视化的规范化辅助设计软件的有（）c （A）Microsoft Access 2000 （B）Power Builder （C）Oracle Designer 2000 （D）Visual Basic 6 8．数据字典的最小组成单位是（）a （A）数据项（B）数据结构 （C）数据流（D）数据存储 9．将局部E-R模型集成为全局E-R模型的时候，可能会存在的冲突有（）a （A）属性冲突, （B）实体冲突 （C）联系冲突（D）以上都不对 10．为了保证源系统和目标系统对接口中传输的信息不产生歧义，要求接口语法所产生的语言（）a （A）没有二义性（B）采用形式化语言 （C）采用自然语言（D）保持独立 11．审计接口一般包括两方面的内容，一是信息传输的格式和规范，二是完成传输作业的（）b （A）参数（B）程序 （C）范围（D）字符集 12．审计接口的“前处理器”通常是指传输层的（）部分。a （A）数据采集（B）数据传输 （C）数据接收（D）数据校验 13．IDAPI是由（）公司为主制定的。a （A）Borland （B）Microsoft （C）Sybase （D）Lotus 14．下列技术和方法中，通过OLE DB提供的COM接口访问数据，能够适合于各种客户机/服务器应用系统和基于Web的应用的是（）c （A）ODBC （B）IDAPI （C）ADO （D）DAO 15．在分隔符形式的文本文件中，不同的字段之间是通过（）来划分的。d （A）逗号（B）竖线 （C）文本识别符号（D）字段分隔符号 16．在导入包含日期时间信息的文本文件的过程中，一般要进行（）操作。c （A）值域转换（B）代码转换 （C）日期时间格式转换（D）相关检验 17．用以标识缺省的Informix数据库服务器名称的环境变量是（）b （A）INFORMIXHOSTS （B）INFORMIXSERVER （C）DBCODESET （D）INFORMIXDIR 大学物理电子教案 （electronic teaching plan for university physics） 绪论 （introduction） 一、什么是物理学what is physics 1、概念（conception） 研究物质结构及运动规律的学问 2、时间（time） 10-43s（普朗克时间）～1039s（质子寿命） 3、空间（space） 10-15m（质子半径）～1026m（至类星体距离） 二、为什么要学物理学（why study physics） 1、物理学是其它自然学的基础physics is basis of science （1）物理与化学（举例） （2）物理与生物学（举例） 2、物理学是工程技术的基础（physics is basis of technology） （1）工程技术是物理知识的一种应用（举例） （2）工程技术革命离不开物理学（举例） 3、物理学就在你身边（举例） （physics is your side） 三、如何学习物理学（how study physics） 1、抓住三个基本（grip three bases） 基本概念、规律、方法 2、注意理论联系实际（note integrate with practice） 工程实际（习题模拟）,生活实际,培养应用能力 3、注意看书技巧（note skill at reading） 先广博，后精专 Know something about evening， Know evening about something 第一章运动学 （Kinematics） §1-1 质点参考系与坐标系 （particle reference system and coordinate system） 一、质点（particle ） 1、概念（concept） 形状大小可忽略，而仅有质量的物体 2、质点是个理想模型（particle is an ideal model） 突出主要矛盾，忽略次要矛盾 3、何物可视为质点（which body can look upon particle） 形状大小对讨论问题影响不大之物 二、参考系（reference system） 1、概念（concept） 被选作参考的物体 2、作用(use) 使运动描述具体化。 物体运动相对参考系而言才有意义 如黑板，对教室，静止，对太阳，在运动。 三、坐标系(coordinate system) 1、概念(concept) 固联在参考系上的正交数轴组成的系统。 四川大学期末考试试题（闭卷A卷） （2009-2010学年第2学期） 课程号：30411120课序号：课程名称：大学计算机基础任课教师： 适用专业年级：学生人数：印题份数：学号：姓名： 考试须知 四川大学学生参加由学校组织或由学校承办的各级各类考试，必须严格执行《四川大学考试工作管理办法》和《四川大学考场规则》。 有考试违纪作弊行为的，一律按照《四川大学学生考试违纪作弊处罚条例》进行处理。 四川大学各级各类考试的监考人员，必须严格执行《四川大学考试工作管理办法》、《四川大学考场规则》和《四川大学监考人员职 责》。有违反学校有关规定的，严格按照《四川大学教学事故认定及处理办法》进行处理。 题号一二三四五六七八九十 得分 阅卷教师 阅卷时间 总成绩期末卷面 % 期中卷面 % 实验成绩 % 考勤成绩 % 一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案。每小题1分，共40分） 1.目前80%以上的计算机主要用于（） A）科学计算B）数据处理C）辅助技术D）过程控制 2.在计算机硬件系统中，不属于主机系统的是（） A）运算器B）控制器C）外存储器D）内存 3.下面关于存储器的描述中，错误的是（） A）外存储器用来存放暂时不用的程序和数据。 B）随机存储器的信息断电后无法保存 C）CPU能够直接存取外存。 D）向存储器写入信息时，原来保存的内容将被新内容代替。 4.下面选项中，不属于微型计算机外部总线的是（） A）数据总线B）控制总线C）通用串行总线D）地址总线 https://www.wendangku.net/doc/cb11119056.html,B是指（） A）通用串行总线B）串行接口C）并行接口D）IDE接口 6.下面哪一个不是计算机的主要性能指标（） A）硬盘容量B）内存容量C）字长D）时钟频率 7.计算机能够直接识别的语言是（） A）汇编语言B）高级语言C）脚本语言D）机器语言 8.大写字母“A”的ASCII码对应的十进制数是65，则小写字母“c”的ASCII码是（） A）67B）99C）35D）97 9.用于实现汉字的输出而进行的编码是（） A）输入码B）交换吗C）内部码D）字形码 10.显示屏的尺寸是指（） A）高度B）对角线的长度C）宽度D）周长 11.下列选项中，值最大的是（） A）（1010）2B）（1010）8C）（1010）10D）（1010）16 12.UNIX操作系统是（）操作系统。 A）多用户、多任务B）单用户、多任务 C）单用户、单任务D）实时 13.下面关于进程的描述，错误的是（） A）进程不能和其它程序并发执行 B）进程是程序的一次执行过程 C）进程是动态的，程序是静态的 D）同一个进程可能对应多个程序 14.操作系统中的虚拟内存技术的主要目的是（） A）对存储空间的扩充B）节约内存资源 C）提高程序的运行速度D）对高速缓冲存储器的扩充 15.文件系统的通配符中，代表一个字符串的是（） A）#B）?C）*D）@ 16.在一幢大型建筑物内部组建的网络属于（） A）广域网B）互联网C）局域网D）城域网 17.在网络的体系结构中，ISO-OSI/RM模型自下而上被分为（）层 A）4B）7C）8D）16 18.某网络的数据传输速率是4Kbps，理论上每秒从该网络下行传输的最大数据量是（） A）500ByteB）4000ByteC）4KBD）4MB 19.在下面网络传输介质中和其它3种不同的是（） A）光纤B）微波C）卫星D）红外线大一大学计算机基础期末考试试题
(完整版)大学计算机基础试题及答案(完整版)
《大学计算机基础》期末考试试题(A卷)
大一大学计算机基础教程期末考试题
计算机图形学与图像处理教案
2019年大学计算机基础试题及答案
计算机数值方法精彩试题
大学计算机基础期末考题(全部)
大学计算机基础试题及答案完整版
《大学计算机基础》期末考试试题(B卷)
计算机图形学课程教学大纲
大学计算机基础答试题及答案
统考计算机考试试题及答案
大学计算机基础期末考题(全部)
《计算机审计》模拟试题及答案模板
大学物理电子教案运动学
大学计算机基础_期末考题及答案
- 算法题__计算机算法设计与分析期末试题4套(含答案)
- 计算机常见算法面试题
- 计算机算法设计与分析期末试题4套(含答案)
- 计算机算法试题有答案
- 计算机算法分析设计 复习题
- 计算机算法设计分析试题及答案
- 计算机算法设计与分析期末考试复习题
- 计算机算法试题含复习资料
- 计算机算法试题(含答案)电子教案
- 计算机算法设计与分析(第三版)课后习题答案详解
- 计算机算法设计与分析期末试题4套(含答案)
- 中科院计算机算法分析与设计习题1-2答案
- 计算机常用算法与程序的设计案例教程复习题解答
- 《计算机算法基础》第三版_课后习题答案
- 计算机程序算法试题
- 计算机算法试题含答案
- 算法题-计算机算法设计与分析期末试题4套(含答案)
- 中科院计算机算法与设计_习题3-4_答案资料
- 计算机算法试题(含答案)
- 计算机算法试题(含答案)