中国海洋大学940计算机网络A卷

中国海洋大学命题专用纸2006-2007学年第 2 学期试题名称：网络与信息安全共8 页第 2 页7. 防火墙既可以防范来自外部的攻击，也可以防范来自内部的攻击。

（）8. SNMP协议工作在TCP/IP协议的物理层。

（）9. 一次性口令可以应对重放攻击。

（）10. 基于身份的访问控制策略与基于规则的访问控制策略相比，更适用于安全要求较低的环境。

（）11. 异常检测主要根据非法行为（状态）定义来分析系统是否受到攻击或者运行异常，是目前入侵检测技术的主要研究发展方向。

（）12. Nessus是一种加密与数字签名工具。

（）13. PGP是一种漏洞扫描工具。

（）14. 对口令进行暴力破解时，所需时间与口令长度无关。

（）15. Ethereal是一种网络报文监听工具。

（）16. 图灵是对Enigma破译做出主要贡献的科学家之一。

（）17. 多表替换密码是一种几乎无法破译的密码。

（）18. 序列密码是军事和外交使用的主要密码技术。

（）19. 在公钥密码体制中，知道公钥，是很难推导出私钥的。

（）20. 特洛伊木马通常不会对系统产生危害。

（）21. IP协议是TCP/IP协议族中至关重要的组成部分,提供的是一种可靠、有连接的数据报传输服务。

（）22. 安全关联是发送与接收者之间的双向关系。

（）三、选择题（10分）1. DES是由_____________制定并公布的。

A．美国国家标准研究所 B. IETFC．国际标准化组织 D. 欧洲密码学会2. 拒绝服务攻击损害的是目标信息系统的__________。

A．真实性 B. 完整性C．可用性 D. 机密性中国海洋大学命题专用纸2006-2007学年第 2 学期试题名称：网络与信息安全共8 页第 4 页四、简答题（25分）1. 什么是信息的机密性、完整性和可用性？2. 什么是访问控制？包括哪几个阶段？3. 什么是社会工程？4. 什么是信息安全策略？5. 什么是特洛伊木马（木马程序）？中国海洋大学命题专用纸2006-2007学年第 2 学期试题名称：网络与信息安全共8 页第 6 页六．论述题（20分）1. 请说明图3表示的含义答案2006-2007学年第 2 学期试题名称：网络与信息安全共8 页第8 页2006-2007学年第 2 学期试题名称：网络与信息安全 A卷参考答案一、填空题（13分）1. 信息安全风险管理的主要目的包括：识别风险、评估风险、减少或维持现有风险。

中国海洋大学命题专用纸（首页）2006学年第 1 学期试题名称：数据结构 (A卷) 共 2 页第 1 页专业年级：学号姓名授课教师分数一、简答下列术语：（10分）1、算法的时间复杂度2、栈与队列的异同3、完全二叉树、二叉排序树二、填空（10分）1、在双向循环链表L中，删除指针P所指结点的语句序列是，，free(p)。

2、将下三角矩阵A[1..8,1..8]的下三角部分逐行地存储到起始地址为1000的内存单元中.已知每个元素占4个单元，则A(6,4)的地址为。

3、高度为5的三阶B－树至少有个结点。

4、分别采用堆排序、快速排序、插入排序和归并排序算法对初始状态已为递增序列的数据表进行递增排序，最省时间的是算法。

三、（8分）已知一棵二叉树的中序序列是dcbgeahfijk，后序序列是dcegbfhkjia，请构造出该二叉树。

四、（10分）假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别是0.07，0.08，0.13，0.22，0.18，0.23,0.04，0.05。

请设计它们相应的哈夫曼编码。

使用0～7的二进制表示形式是另一种编码方案，请比较两种方案的优缺点。

五、（10分）设散列表地址空间为0..6，散列函数为H(x)=i mod 7，其中i为键值x中第一个字母在字母表中的序号，若键值的输入序列为Jen,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec，用链地址法处理冲突，1)构造散列表；2)求出在等概率情况下，查找成功时的平均查找长度。

六、（15分）（1）对下列数据表，写出采用希尔排序算法排序的每一趟的结果。

（100,12,20,31,1,5,44,66,61,200,30,80,150,4,8）（2）对下列数据表，写出采用快速排序算法排序的第一趟的结果。

（70,12,20,150，44,66,61,200,30,80,28）授课教师张海燕命题教师或命题负责人签字院系负责人签字年月日中国海洋大学命题专用纸（附页）if (!m) return 0;n=Paixu(T→rchild); if (!n) return 0;｝return 1;｝。

中国海洋大学全日制本科课程期末考试试卷2019年春季学期 考试科目： 线性代数 学院： 数学科学学院 ___ 试卷类型： A 卷 命题人: 线性代数课题组 审核人：________ _考试说明：本课程为闭卷考试，共___页，除考场规定的必需用品外还可携带的文具有______________。

一、填空题(共 6 题，每题 3 分，共 18分)1. 计算00000000=a b abc d cd.2. 设()ij a A =是三阶可逆矩阵，A 为其行列式，ij A 为元素ij a 的代数余子式，且满足 )3,2,1,(0==+j i a A ij ij ，则A = ．3. 设α为31⨯矩阵，若111111111Tαα-⎛⎫ ⎪=-- ⎪ ⎪-⎝⎭，则T αα= .4. 若线性方程组121232343414x x a x x a x x a x x a +=-⎧⎪+=⎪⎨+=-⎪⎪+=⎩ 有解，则常数1234,,,a a a a 应满足条件 。

5. 设二次型222123123122313(,,)444,f x x x x x x x x x x x x =+++++ 则二次型123(,,)f x x x 的规范型为6. 设3阶矩阵A 的特征值为2,2,1-，2B A A I =-+, 其中I 为3阶单位阵，则行列式B = .二、选择题(共 8 题，每题 3分，共 24 分)1. 向量组 m ααα,,,21 线性无关的充要条件是（ ） (A)m ααα,,,21 均不为零向量(B)m ααα,,,21 中任意两个向量的分量不成比例(C) m ααα,,,21 中任意向量不能由其余1-m 向量线性表示 (D) m ααα,,,21 有一部分向量线性无关.2. 设),,,(4321αααα=A 是4阶方阵，若T)0,1,0,1(是齐次线性方程组0=Ax 的一个基础解系，则0=*x A 的基础解系可为（ ）(A)21,αα (B)31,αα (C)321,,ααα (D)432,,ααα3. 设A 是3阶方阵, 将A 的第1列与第2列交换得B , 再把B 的第2列加到第3列得C , 则满足AQ C =的可逆矩阵Q 为（ ）（A ）010100101⎛⎫ ⎪ ⎪ ⎪⎝⎭. （B ）010101001⎛⎫ ⎪ ⎪ ⎪⎝⎭.（C ）010100011⎛⎫ ⎪ ⎪ ⎪⎝⎭. （D ）011100001⎛⎫ ⎪⎪ ⎪⎝⎭.4. 设A 为n m ⨯矩阵，则线性方程组为b Ax =有解的充分条件是（ ） (A) A 的秩小于A 的行数 (B) A 是列满秩的(C) A 是行满秩的 (D) A 的秩小于A 的列数5. 设21,λλ是方阵A 的两个不同的特征值，ηξ,是A 的分别属于21,λλ的特征向量，则（ ）（A ）对任意0,021≠≠k k ，ηξ21k k +都是A 的特征向量（B ）存在常数0,021≠≠k k ，使得ηξ21k k +是A 的特征向量（C ）当0,021≠≠k k 时，ηξ21k k +不可能是A 的特征向量（D ）存在唯一的一组常数0,021≠≠k k ，使得ηξ21k k +是A 的特征向量6. 设二次型123(,,)f x x x 在正交变换x Py = 下的标准型为2221232y y y +-，其中123(,,),P e e e = 若132(,,),Q e e e =-则123(,,)f x x x 在正交变换x Qy = 下的标准型 为(A) 2221232y y y -+ (B) 2221232y y y +- (C) 2221232y y y -- (D) 2221232y y y ++下列两题为多选题7. 线性方程组AX b = 的系数矩阵是45⨯ 矩阵，且A 的行向量组线性无关，则下列正确的是( )(A) 齐次线性方程组0TA X = 只有零解； (B) 齐次线性方程组0T A AX = 必有非零解； (C) 任意b ，线性方程组AX b = 必有无穷多解； (D) 任意b ，线性方程组AX b = 必有唯一解； (E) 线性方程组AX b =有解，且有无穷多解.8. 设A 和B 是可逆矩阵，且A 与 B 相似，则下列正确的是（ ）(A) T A 与 T B 相似 (B) 1A - 与 1B -相似 (C) 2A 与 2B 相似 (D) T A A + 与 T B B +相似 (E) 1A A -+ 与 1B B -+相似三、计算题(共 4题，共 24 分)1.(6分) 设1||1 n a D a⋅=⋅⋅, 其中对角线上元素都是a , 未写出的元素都是0; 计算nD2.(4分) 设方阵A 满足220A A I --=, 证明2A I +可逆, 并求1(2)A I -+ .3.(6分)求向量组,)7,1,1,4(,)7,3,1,2(,)0,1,0,1(321TT T -=-==αααT T )1,3,1,4(,)3,0,1,3(54-==αα的秩及其一个极大线性无关组，并用它们表示其余向量。

一、填空题(共 6 题，每题 3 分，共 18 分)1.设 3 阶方阵 A 的行列式 |A |= 12, A ∗是 A 的伴随矩阵,则 |4AA ∗|=2.已知 A =PΛQ ，其中 P =(2312),Λ=(100−1),Q =(2−3−12),QP =I( I 是2阶单位矩阵)，则 A 8= 3.设矩阵 A =(1a aa1a aa1)，且 r (A )=2，则 a = 4. 设 η1,η2,η3 为4元非齐次线性方程组 Ax =b 的三个解向量，系数矩阵 A 的秩为 3，η1+η2=(3,4,5,6)T , η3=(1,2,3,4)T ，则该方程组的一般解为 5.若 3 阶方阵 A 与 B 相似，I 为 3 阶单位矩阵，A 的特征值为 12,1 3,1 4，则行列式 |B −1−I |=6. 已知 A =(20131a 405) 可对角化,则 a = .二、选择题(共 6 题，每题 3 分，共 18 分)1.已知 A,B 均为 n 阶可逆方阵，k 为常数，则下列命题不正确的是( ). A. |A +B |=|A |+|B | B. (A +B)T =A T +B T C. (AB)−1=B −1A −1 D. |kAB |=k n |A ||B |2.设 A 是 3×4 矩阵，B 是 4×3 矩阵，则下列结论正确的是( ). A. ABx =0必有非零解 B. ABx =0只有零解 C. BAx =0必有非零解 D. BAx =0只有零解3.设 A ,B 均为 3 阶可逆方阵,若交换 A 的第一行与第三行得方阵 B , 则下列叙述正确的是( ).中国海洋大学《线性代数》2019-2020学年第二学期期末试卷A卷A.交换A −1的第一行与第三行得 B −1B.交换A −1的第一列与第三列得 B −1C.交换A −1的第一行与第三行得−B −1D.交换A −1的第一列与第三列得−B −1 4.设 A =(111111111),B =(40000000),则 A 与 B ( ). A.合同且相似 B.合同但是不相似 C.不合同但相似 D.不合同不相似5.已知向量组α1,α2,α3是线性无关的, 则下列向量组中相关的是( ). A. α1+α2,α2+α3,α3+α1 B. α1−α2,α2−α3,α3+α1 C. α1,α1+α2,α1+α2+α3 D. α1−α2,α2−α3,α1−α36.设二次型 f (x 1,x 2,x 3)在正交变换 x =Py 下的标准型为 2y 12+y 22−y 32，其中 P =(α1,α2,α3)，若 Q =(α1,−α3,α2)，则 f (x 1,x 2,x 3)在 x =Qy 下的标准型为( ).A. 2y 12−y 22+y 32B. 2y 12+y 22−y 32C. 2y 12−y 22−y 32D. 2y 12+y 22+y 32三、计算题(共 4 题，共 28 分) 1.(6分) 计算 n +1阶行列式的值：|−a 1a 10⋯000−a 2a 2⋯00⋮⋮⋮ ⋮⋮000⋯−a n a n 111⋯11| 2.(8分)设向量组 α1=(−1,1,2,4)T ，α2=(−1,−1,1,5)T ，α3=(0,2,1,−1)T ， α4=(−2,4,5,7)T ，α5=(1,1,−1,−5)T ，求此向量组的秩和一个极大线性无关组，并将其余向量用其极大线性无关组线性表示.3.(8分)设矩阵 A=(112011−1−10)，矩阵 X 满足 A∗X=A−1+2X，其中 A∗是 A 的伴随矩阵，求矩阵 X.4.(6分)已知 R2的两组基α1=(1,−1)T，α2=(1,0)T； β1=(1,2)T，β2=(3,5)T.(1)求从基 α1,α2到基 β1,β2的过渡矩阵 A；(2)已知 γ 在基 α1,α2下的坐标为 (1,−1)T，求 γ 在基 β1,β2下的坐标.四、证明题(共 1 题， 8 分)设 α1,α2,⋯,αp是齐次线性方程组 Ax=0 的一个基础解系，向量 β 满足 Aβ≠0，证明：向量组 β,β+α1,β+α2,⋯,β+αp线性无关.五、解方程组（共1题，14分）讨论 a 取何值时，线性方程组 {x1+x2+ax3=1 x1+ax2+x3=1ax1+x2+x3=−2无解、有无穷多解、有唯一解, 并且在有无穷多解时求出方程组的一般解.六、二次型（共1题，14分）设二次型 f(x1,x2,x3)=5x12+5x22+cx32+2x1x2+4x1x3−4x2x3，已知它对应矩阵的所有特征值之和为 12，(1)求 c 的值；(2)正交变换法将此二次型化为标准型，并写出相应的正交矩阵Q；(3)写出它的规范型；(4)分析此二次型是否是正定二次型.一、填空题(共 6 题，每题 3 分，共 18 分)1.设 3 阶方阵 A 的行列式 |A |= 12, A ∗是 A 的伴随矩阵,则 |4AA ∗|=解：AA ∗=|A |I ，则 |4AA ∗|=|4|A |I |=|2I |=23=8；2.已知 A =PΛQ ，其中 P =(2312),Λ=(100−1),Q =(2−3−12),QP =I( I 是2阶单位矩阵)，则 A 8= 解：A 8=AA ⋯A ⏟ 8个=(PΛQ)(PΛQ)⋯(PΛQ)(PΛQ)⏟8个=P Λ(QP)Λ(Q ⋯P)Λ(QP)Λ⏟ Q 8个Λ，已知 QP =I=PΛ8Q =(2312)(1800(−1)8)(2−3−12) =(2312)(2−3−12)=(1001)=I .3.设矩阵 A =(1a aa1a aa1)，且 r (A )=2，则 a = 解：r (A )=2⟹{a ≠0且 a ≠1|A |=|1a a a 1a a a 1|=0⟹a =− 12.4. 设 η1,η2,η3 为4元非齐次线性方程组 Ax =b 的三个解向量，系数矩阵 A 的秩为 3，η1+η2=(3,4,5,6)T , η3=(1,2,3,4)T ，则该方程组的一般解为 解： r (A )=3⟹Ax =0 的基础解系含有 4−r (A )=1 个向量. Ax =b 的一般解 x =x 0+kξ：① x 0 可取 η3=(1,2,3,4)T ；②取 ξ=(η1−η3)+(η2−η3)=η1+η2−2η3=(1,0,−1,−2)T ； 于是，Ax =b 的一般解 x =(1,2,3,4)T +k(1,0,−1,−2)T .答案5.若 3 阶方阵 A 与 B 相似，I 为 3 阶单位矩阵，A 的特征值为 1 2,1 3,1 4，则行列式 |B −1−I |=解：A ~ B ⟹B 的特征值也为 1 2, 1 3, 14 ⟹B −1 的特征值为 2,3,4；B −1−I 的特征值为2−1，3−1，4−1，即1，2，3； 则 |B −1−I |=1∙2∙3=6. 6. 已知 A =(20131a 405) 可对角化,则 a = . 解：矩阵 A 的特征多项式 |λI −A |=|λ−20−1−3λ−1−a −40λ−5|=(λ−1)2(λ−6),则 A 的特征值为 λ1=λ2=1, λ3=6；A 可对角化，则对特征值 λ1=λ2=1，齐次线性方程组 (I −A)x =0 的 基础解系包含的向量个数为 2=3−r (I −A )⟹r (I −A )=1； 特征矩阵 (I −A )=(−10−1−30−a −40−4)，则方法1：特征矩阵(I −A )初等行变换⇒ (101003−a 000)从而 3−a =0⟹a =3； 方法2：(I −A ) 的任一2阶子式为 0⟹|−1−1−3−a|=0⟹a =3. 二、选择题(共 6 题，每题 3 分，共 18 分)1.已知 A,B 均为 n 阶可逆方阵，k 为常数，则下列命题不正确的是( A ). A. |A +B |=|A |+|B | B. (A +B)T =A T +B T C. (AB)−1=B −1A −1 D. |kAB |=k n |A ||B |2.设 A 是 3×4 矩阵，B 是 4×3 矩阵，则下列结论正确的是( C ). A. ABx =0必有非零解 B. ABx =0只有零解 C. BAx =0必有非零解 D. BAx =0只有零解解：AB 是 3×3 矩阵，BA 是 4×4 矩阵，r (BA )≤r (A )≤3<4，则 BAx =0 必有非零解.3.设 A ,B 均为 3 阶可逆方阵,若交换 A 的第一行与第三行得方阵 B , 则下列叙述正确的是( B ).A.交换A −1的第一行与第三行得 B −1B.交换A −1的第一列与第三列得 B −1C.交换A −1的第一行与第三行得−B −1D.交换A −1的第一列与第三列得−B −1 解：A r 1↔r 2⇒ B ，则 B =E 13A ，于是 B −1=(E 13A)−1=A −1E 13−1=A −1E 13. 4.设 A =(111111111),B =(40000000),则 A 与 B ( B ). A.合同且相似 B.合同但是不相似 C.不合同但相似 D.不合同不相似解：{A 是3阶实对称矩阵 r (A )=1⟹|A |=0⟹0是 A 的2重特征值，即 λ1=λ2=0；A 的各行元素之和是3，则 3是 A 的特征值，即 λ3=3； 则 A 与B 有相同的正惯性指数1，相同的负惯性指数0； 则 A 与 B 合同，但是不相似，因为相似矩阵的特征值相同. 5.已知向量组α1,α2,α3是线性无关的, 则下列向量组中相关的是( D ). A. α1+α2,α2+α3,α3+α1 B. α1−α2,α2−α3,α3+α1 C. α1,α1+α2,α1+α2+α3 D. α1−α2,α2−α3,α1−α3解：(α1−α2)+(α2−α3)−(α1−α3)=0.6.设二次型 f (x 1,x 2,x 3)在正交变换 x =Py 下的标准型为 2y 12+y 22−y 32，其中 P =(α1,α2,α3)，若 Q =(α1,−α3,α2)，则 f (x 1,x 2,x 3)在 x =Qy 下的标准型为( A ).A. 2y 12−y 22+y 32B. 2y 12+y 22−y 32C. 2y 12−y 22−y 32D. 2y 12+y 22+y 32解：P T AP =P −1AP =(21−1)，P =(α1,α2,α3)则有 {Aα1=2α1 Aα2=1α2 Aα3=−α3⟹A(−α3)=(−1)(−α3)；又 Q =(α1,−α3,α2)，于是 Q T AQ = Q −1AQ =(2−11)，则 f (x 1,x 2,x 3) 在正交变换 x =Qy 下的标准形为 2y 12−y 22+y 32. 三、计算题(共 4 题，共 28 分) 1.(6分) 计算 n +1阶行列式的值：|−a 1a 10⋯000−a 2a 2⋯00⋮⋮⋮ ⋮⋮000⋯−a n a n 111⋯11| 解：|−a 1a 10⋯000−a 2a 2⋯00⋮⋮⋮ ⋮⋮000⋯−a n a n 111⋯11| c 1+c 2+⋯+c n+1|0a 10⋯000−a 2a 2⋯00⋮⋮⋮ ⋮⋮000⋯−a n a n n +111⋯11|=(n +1)∙(−1)n+1+1|a 10⋯00−a 2a 2⋯00⋮⋮ ⋮⋮00⋯−a n a n|=(−1)n (n +1)a 1a 2⋯a n . 2.(8分)设向量组 α1=(−1,1,2,4)T ，α2=(−1,−1,1,5)T ，α3=(0,2,1,−1)T ， α4=(−2,4,5,7)T ，α5=(1,1,−1,−5)T ，求此向量组的秩和一个极大线性无关组，并将其余向量用其极大线性无关组线性表示.解：记矩阵 A =(α1,α2,α3,α4,α5)=(−1−10−211−12412115−145−17−5)r 4−2r 3r 3−2r 2⇒ r 2+r 1(−1−10−210−222203−3−3−303−3−3−3) r 4−r 3 ⇒ r 2+r 3(−1−10−2101−1−1−103−3−3−300000)r 3−3r 2 ⇒ r 1+r 2(−10−1−3001−1−1−10000000000)r 1∙(−1)⇒ (101301−1−1−10000000000)，①秩{α1,α2,α3,α4,α5}=2；②α1,α2 是 α1,α2,α3,α4,α5 的一个极大线性无关组； ③对向量 α3,α4,α5，有{α3=α1−α2α4=3α1−α2α5=−α2.3.(8分)设矩阵 A =(112011−1−10)，矩阵 X 满足 A ∗X =A −1+2X ，其中 A ∗是 A 的伴随矩阵，求矩阵 X .解：A ∗X =A −1+2X ⟹(A ∗−2I )X =A −1⟹A (A ∗−2I )X =AA −1=I ⟹(|A |I −2A )X =I ⟹X =(|A |I −2A)−1；又 |A |=2，则 |A |I −2A =(0−2−400−2222)=2(0−1−200−1111)=2B ，这里 B =(0−1−200−1111)；从而 X =(2B)−1= 1 2B −1由 (B,I )=(0−1−200−1111 1000 1 0001) 初等行变换⇒ (1000 10001 1−11−1 200−10)=(I,B −1)，得 B −1=(1−11−1 200−10)； 于是 X = 12(1−11−1 200−10).4.(6分)已知 R 2的两组基α1=(1,−1)T ，α2=(1,0)T ； β1=(1,2)T ，β2=(3,5)T . (1)求从基 α1,α2到基 β1,β2的过渡矩阵 A ；(2)已知 γ 在基 α1,α2下的坐标为 (1,−1)T ，求 γ 在基 β1,β2下的坐标. 解：(1)记矩阵 B 1=(α1,α2)=(1−1 10)，B 2=(β1,β2)=(12 35)，因为 (β1,β2)=(α1,α2)A ，即 B 1A =B 2，解此矩阵方程(B 1,B 2)=(1−1 10 12 35)初等行变换⇒ (10 01 −23 −58)=(I,A)则从基 α1,α2到基 β1, β2的过渡矩阵 A =(−23 −58)(2)两种方法：已知 γ 在基 α1,α2下的坐标为 γB 1=(1,−1)T ， 设 γ 在基 β1,β2下的坐标为 γB 2， 方法1：因为 γ=B 1γB 1=(1−1 10)(1−1)=(0−1)；又有 γ=B 2γB 2，则求解该方程组(B2,γ)=(1235|0−1)初等行变换⇒(11|−31),则 γ 在基 B2下的坐标向量 γB2=(−31)；方法2：因为AγB2=γB1，求解该非齐次线性方程组(A,γB1)=(−23−58|1−1)初等行变换⇒(11|−31)=(I,γB2)则 γ 在基 β1,β2下的坐标为 γB2=(−31).四、证明题(共 1 题， 8 分)设 α1,α2,⋯,αp是齐次线性方程组 Ax=0 的一个基础解系，向量 β 满足 Aβ≠0，证明：向量组 β,β+α1,β+α2,⋯,β+αp线性无关.证：设 kβ+k1( β+α1)+k2(β+α2)+⋯+k p(β+αp)=0，整理得 (k+k1+⋯+k p)β+k1α1+k2α2+⋯+k pαp=0，(*)等式两边左乘矩阵 A 得：(k+k1+⋯+k p)Aβ+k1Aα1+k2Aα2+⋯+k p Aαp=0，已知 Aαi=0，i=1,⋯,p，则有 (k+k1+⋯+k p)Aβ=0，而 Aβ≠0，所以有 k+k1+⋯+k p=0，则(*)式变为 k1α1+k2α2+⋯+k pαp=0，因为 α1,α2,⋯,αp是基础解系，则 α1,α2,⋯,αp线性无关，于是 k1=k2=⋯=k p=0，从而 k=0；即 β,β+α1,β+α2,⋯,β+αp线性无关.五、解方程组（共1题，14分）讨论 a 取何值时，线性方程组 {x1+x2+ax3=1 x1+ax2+x3=1ax1+x2+x3=−2无解、有无穷多解、有唯一解, 并且在有无穷多解时求出方程组的一般解.解：系数矩阵 A =(11a 1a 1a 11)，b =(11−2)；又 |A |=|11a1a 1a 11|=−(a −1)2(a +2)(1)当 |A |≠0，即当 a ≠1 且 a ≠−2 时，方程组有唯一解；(2)当 a =1 时，增广矩阵(A,b )=(111111111|11−2)初等行变换⇒ (111000000|10−3)方程组出现矛盾方程，则原方程组无解；(3)当 a =−2 时，增广矩阵(A,b )=(11−21−21−211|11−2)初等行变换⇒ (10−101−1000|100)=(U,d)取 x 3 为自由未知量，①令 x 3=0，代入 Ux =d ，得原方程组的一个特解 x 0=(1,0,0)T ； ②令 x 3=1，代入 Ux =0，得 Ax =0 的一个基础解系 ξ=(1,1,1)T ；则原方程组的通解为 x =x 0+kξ=(100)+k (111)，k 任意；综上，{当 a ≠1 且 a ≠−2 时，方程组有唯一解；当 a =1 时，方程组无解；当 a =−2 时，方程组有无穷多解.六、二次型（共1题，14分）设二次型 f (x 1,x 2,x 3)=5x 12+5x 22+cx 32+2x 1x 2+4x 1x 3−4x 2x 3，已知它对应矩阵的所有特征值之和为 12，(1)求 c 的值；(2)正交变换法将此二次型化为标准型，并写出相应的正交矩阵Q ；(3)写出它的规范型；(4)分析此二次型是否是正定二次型.解：二次型对应的矩阵为 A =(51215−22−2c)， (1)A 的所有特征值之和为 12，即 5+5+c =12，得 c =2；从而 A =(51215−22−22).(2)A 的特征多项式 |λI −A |=|λ−5−1−2−1λ−52−22λ−2|=λ(λ−6)2，则 A 的特征值为 λ1=λ2=6，λ3=0；①对于 λ1=λ2=6，由(λ1I −A)x =0，即 (1−1−2−112−224)(x 1x 2x 3)=0，得基础解系 {ξ1=(1,1,0)Tξ2=(2,0,1)T ， 1)正交化：取 β1=ξ1=(1,1,0)T ，令 β2=ξ2−(ξ2,β1)(β1,β1)β1=(1,−1,1)T ， 2)单位化：令 η1=1‖β1‖β1=(1√2,1√2,0)T ； η2=1‖β2‖β2=(1√3,−1√31√3)T； ②对于特征值 λ3=0，由(λ3I −A)x =0⟺Ax =0，即 (51215−22−22)(x 1x 2x 3)=0，得基础解系为 ξ3=(−1,1,2)T ，单位化得：η3=1‖ξ3‖ξ3=(−1√6,1√6,2√6)T；③记矩阵 Q=(η1,η2,η3)=(√2√3√6√2√3√6√3√6)，则 Q 为正交阵，且使得 Q T AQ=Q−1AQ=Λ=(66)④令 x=(x1,x2,x3)T，y=(y1,y2,y3)T，做正交变换 x=Qy，原二次型就化成标准形 x T Ax=y T(Q T AQ)y=6y12+6y22.(3)二次型的正惯性指数为2，负惯性指数为0；则二次型的规范形为：z12+z22.(4)二次型 f(x1,x2,x3)的正惯性指数为2，不是正定二次型.。

一、填空题(共 18分)1.设 A 是3阶方阵，|A|=3，A∗为 A 的伴随矩阵，则|3A−1|=( )，|A∗|=( )，|3A∗−7A−1|=( ).2.设α=(1,−2,3)T，β=(−1, 12,0)，A=αβ，则|A100|=( ).3.设向量α=(1k 1)是矩阵A=(211121112) 的一个特征向量，则k=().4.A为3阶实对称矩阵，向量 ξ1=(1,2,5)T，ξ1=(k,2k,3)T是分别对应于特征值2和3的特征向量, 则 k=().5.设 η1,η2,η3为4元非齐次线性方程组 Ax=b 的三个解，r(A)=3，已知η1+η2=(3,4,5,6)T,η3=(1,2,3,4)T，则 Ax=b 的一般解为( ).二、选择题(共 6 题，每题 3分，共 18 分)1.设 M、P 为 n 阶矩阵，且 P 可逆，则下列运算不正确的是( ).A. |M|=|P−1MP|；B. |2E−M|=|2E−P−1MP|；C. |2E−M|=|2E−(P−1MP)T|；D. P−1MP=M.2.设 M、N、P 为同阶矩阵，下列结论成立的有( ).A. MN=NM；B. (M+N)−1=M−1+N−1；C. 若 MP=NP，则M=N；D. (M+N)T=M T+N T.3.设 A 为 m×n 矩阵，线性方程组 Ax=b 有解的充分条件为( ).A. 矩阵A 行满秩；B. 矩阵A 列满秩；C. 矩阵A 的秩小于其行数；D. 矩阵A 的秩小于其列数.4.设 A 是 n 阶实对称矩阵，P 是 n 阶可逆矩阵；若 n 维列向量 α 是 A 的属于特征值 λ 的特征向量，则矩阵 (P−1AP)T的属于特征值 λ 的特征向量是( ).A. P−1α；B. P Tα；C. Pα；D. (P−1)Tα.5.设向量 α,β,γ 线性无关，α,β,δ 线性相关，下列哪个成立().中国海洋大学《线性代数》2016-2017学年第二学期期末试卷A卷A. α 必可由 β,γ,δ 线性表示；B. β 必不可由 α,γ,δ 线性表示；C. δ 必可由 α,β,γ 线性表示；D. δ 必不可由 α,β,γ 线性表示.6.设 A 是 n (n ≥2)阶可逆矩阵，交换 A 的第1行与第2行得矩阵 B ；A ∗、B ∗分别为 A 、B 的伴随矩阵，则( ).A. 交换 A ∗的第一列与第二列得 B ∗；B. 交换 A ∗的第一行与第二行得 B ∗；C. 交换 A ∗的第一列与第二列得 −B ∗；D. 交换 A ∗的第一行与第二行得 −B ∗.三、计算题(共 4题，共 28 分)1.计算行列式的值：|−a 1a 10⋯000−a 2a 2⋯00⋮⋮⋮⋮⋮000⋯−a n a n 111⋯11|. 2.矩阵 A =(11−1−1111−11)，矩阵 X 满足 A ∗X =A −1+2X ，其中 A ∗是 A 的伴随矩阵，求矩阵 X .3.已知 R 3的两组基 B 1={α1,α2,α3}和 B 2={β1,β2,β3}，其中α1=(1,1,1)T ，α2=(0,1,1)T ， α3=(0,0,1)T ；β1=(1,0,1)T ，β2=(0,1,−1)T ，β3=(1,2,0)T .(1)求基 B 1到基 B 2的过渡矩阵 A ；(2)已知 α 在基 B 1下的坐标向量为 (1,−2,−1)T ，求 α 在基 B 2下的坐标向量.4.求向量组 α1=(1,0,1,0), α2=(2,1,−3,7), α3=(4,1,−1,7), α4=(3,1,0,3), α5=(4,1,3,−1) 的秩，及其一个极大线性无关组，并将其余向量用极大线性无关组线性表示.四、证明题(共 1题，共 8 分)设 A 为 n 阶方阵，且 4A 2−I =O ，证明：(1) A 的特征值只能为− 1 2或 1 2；(2) r (2A +I )+r (2A −I )=n.五、解方程组（共1题，13分）当 λ 取何值时，线性方程组 {(1+λ)x 1+x 2+x 3=0x 1+(1+λ)x 2+x 3=3x 1+x 2+(1+λ)x 3=λ无解、有唯一解、有无穷多解？并在有无穷多解时求其通解.六、二次型（共1题，12分）二次型 f (x 1,x 2,x 3)=5x 12+5x 22+cx 32+2x 1x 2+4x 1x 3−4x 2x 3 的秩为2，(1)求 c ；(2)用正交变换法将二次型化为标准形，并写出对应的正交矩阵.一、填空题(共 18分)1.设 A 是3阶方阵，|A |=3，A ∗为 A 的伴随矩阵，则 |3A −1|=( )， |A ∗|=( )，|3A ∗−7A −1|=( ).解：|3A −1|=33|A−1|=331|A |=9；|A ∗|=|A |3−1=9； |3A ∗−7A −1|=|3|A |A −1−7A−1|=|2A −1|=23|A −1|= 8 3. 2.设 α=(1,−2,3)T ，β=(−1, 1 2,0)，A =αβ，则 |A 100|=( ).解：A =αβ=(1−23)(−1, 1 2,0)= 1 2(−2104−20−630)⟹|A |=0 |A 100|=|A|100=0.3.设向量 α=(1k 1) 是矩阵 A =(211121112) 的一个特征向量，则 k =( ).解：设向量 α 是 A 的特征值 λ 对应的特征向量，则 Aα=λα，即 (211121112)(1k 1)=λ(1k 1)⟹{2+k +1=λ1+2k +1=λk ⟹(k −1)=λ(k −1)⟹{k −1=0⟹k =1，λ=4；k −1≠0⟹λ=1，k =−2. 4.A 为3阶实对称矩阵，向量 ξ1=(1,2,5)T ，ξ1=(k,2k,3)T 是分别对应于特征值2和3的特征向量, 则 k =( ).解：由题意知：ξ1,ξ2 正交，即 (ξ1,ξ2)=0⟹1∙k +2∙2k +5∙3=0从而 k =−3.5.设 η1,η2,η3 为4元非齐次线性方程组 Ax =b 的三个解，r (A )=3，已知 η1+η2=(3,4,5,6)T ,η3=(1,2,3,4)T ，则 Ax =b 的一般解为( ). 解：r (A )=3⟹Ax =0 的基础解系含有 4−r (A )=1 个向量.Ax =b 的一般解为 x =x 0+kξ；答案(1) x0可取 η3；(2)取 ξ=(η1−η3)+(η2−η3)=η1+η2−2η3=(1,0,−1,−2)T；于是，Ax=b 的一般解x=(1,2,3,4)T+k(1,0,−1,−2)T，k 任意.二、选择题(共 6 题，每题 3分，共 18 分)1.设 M、P 为 n 阶矩阵，且 P 可逆，则下列运算不正确的是( D ).A. |M|=|P−1MP|；B. |2E−M|=|2E−P−1MP|；C. |2E−M|=|2E−(P−1MP)T|；D. P−1MP=M.解：A. |M|=|P−1MP|=|P−1|∙|M|∙|P|=|M|；B. |2E−M|=|P−1|∙|2E−M|∙|P|=|P−1(2E−M)P|=|2E−P−1MP|；C. |2E−(P−1MP)T|=|(2E−P−1MP)T|=|2E−P−1MP|=|2E−M|；D. P−1MP=M结论不一定成立；MP不一定等于PM.2.设 M、N、P 为同阶矩阵，下列结论成立的有( D ).A. MN=NM；B. (M+N)−1=M−1+N−1；C. 若 MP=NP，则M=N；D. (M+N)T=M T+N T.3.设 A 为 m×n 矩阵，线性方程组 Ax=b 有解的充分条件为( A ).A. 矩阵A 行满秩；B. 矩阵A 列满秩；C. 矩阵A 的秩小于其行数；D. 矩阵A 的秩小于其列数.解：A 行满秩⟹r(A,b)=r(A)⟺Ax=b 有解.4.设 A 是 n 阶实对称矩阵，P 是 n 阶可逆矩阵；若 n 维列向量 α 是 A 的属于特征值 λ 的特征向量，则矩阵 (P−1AP)T的属于特征值 λ 的特征向量是( B ).A. P−1α；B. P Tα；C. Pα；D. (P−1)Tα.解：已知 Aα=λα，且 A T=A；记 P−1AP=Q，则 (P−1AP)T=Q T；则PQ=AP⟹Q T P T=P T A T，A 对称⟹Q T P T=P T A⟹Q T P Tα=P T Aα=λP Tα.5.设向量 α,β,γ 线性无关，α,β,δ 线性相关，下列哪个成立( C ).A. α 必可由 β,γ,δ 线性表示；B. β 必不可由 α,γ,δ 线性表示；C. δ 必可由 α,β,γ 线性表示；D. δ 必不可由 α,β,γ 线性表示.解：α,β,γ 线性无关，则 α,β 线性无关；又 α,β,δ 线性相关，则 δ 可由 α,β 线性表示，即 δ=k 1α+k 2β=k 1α+k 2β+0γ.6.设 A 是 n (n ≥2)阶可逆矩阵，交换 A 的第1行与第2行得矩阵 B ；A ∗、B ∗分别为 A 、B 的伴随矩阵，则( C ).A. 交换 A ∗的第一列与第二列得 B ∗；B. 交换 A ∗的第一行与第二行得 B ∗；C. 交换 A ∗的第一列与第二列得 −B ∗；D. 交换 A ∗的第一行与第二行得 −B ∗.解：A r 1↔r 2 ⇒ B ，则 B =E 12A ⟹{|B |=|E 12A|=−|A | B −1=(E 12A)−1=A −1E 12−1=A −1E 12于是 B ∗=|B |B −1=−|A |A −1E 12=−A ∗E 12；得 −B ∗=A ∗E 12⟺ 交换 A ∗的第1列和第2列得到 −B ∗.三、计算题(共 4题，共 28 分)1.计算行列式的值：|−a 1a 10⋯000−a 2a 2⋯00⋮⋮⋮⋮⋮000⋯−a n a n 111⋯11|. 解：行列式c 1+c 2+⋯+c n+10a 10⋯000−a 2a 2⋯00⋮⋮⋮ ⋮⋮000⋯−a n a n n +111⋯11|=(n +1)∙(−1)n+1+1|a 10⋯00−a 2a 2⋯00⋮⋮ ⋮⋮00⋯−a n a n| =(−1)n (n +1)a 1a 2⋯a n .2.矩阵 A =(11−1−1111−11)，矩阵 X 满足 A ∗X =A −1+2X ，其中 A ∗是 A 的伴随 矩阵，求矩阵 X .解：A ∗X =A −1+2X ⟹(A ∗−2I )X =A −1⟹A (A ∗−2I )X =AA −1=I ⟹(|A |I −2A )X =I⟹X =(|A |I −2A)−1；又 |A |=4，则 |A |I −2A =(2−2222−2−222)=2(1−1111−1−111)=2B ，这里 B =(1−1111−1−111)；从而 X =(2B)−1= 1 2B −1 由 (B,I )=(1−1111−1−111 1000 1 0001)初等行变换⇒ (1000 10001 1/21/2001/21/21/201/2)=(I,B −1)， 得 B −1= 1 2(1100 11101)，于是 X = 1 4(1100 11101). 3.已知 R 3的两组基 B 1={α1,α2,α3}和 B 2={β1,β2,β3}，其中 α1=(1,1,1)T ，α2=(0,1,1)T ， α3=(0,0,1)T ； β1=(1,0,1)T ，β2=(0,1,−1)T ，β3=(1,2,0)T .(1)求基 B 1到基 B 2的过渡矩阵 A ；(2)已知 α 在基 B 1下的坐标向量为 (1,−2,−1)T ，求 α 在基 B 2下的坐标向量. 解：仍记 B 1=(α1,α2,α3)，B 2=(β1,β2,β3).(1)由 (β1,β2,β3)=(α1,α2,α3)A ，即得 B 2=B 1A ，于是，(B 1,B 2)=(1001011100121111−10)初等行变换⇒ (100101010−1110011−2−2)=(I,A )则基 B 1到基 B 2的过渡矩阵 A =(101−1111−2−2).(2)两种方法：已知 αB 1=(1,−2,−1)T方法1：α=B 1αB 1=(1,−1,−2)T ，又有 α=B 2αB 2，则求解该方程组(B 2,α)=(1010121−10|1−1−2)初等行变换⇒ (100010001|57−4),则 α 在基 B 2下的坐标向量 αB 2=(5,7,−4)T .方法2：因为 A αB 2=αB 1，求解该方程组(A ,αB 1)=(101−1111−2−2|1−2−1)初等行变换⇒ (100010001|57−4)，则 α 在基 B 2下的坐标向量 αB 2=(5,7,−4)T .4.求向量组 α1=(1,0,1,0), α2=(2,1,−3,7), α3=(4,1,−1,7), α4=(3,1,0,3), α5=(4,1,3,−1) 的秩，及其一个极大线性无关组，并将其余向量用极大线性无关组线性表示.解：记矩阵A =(α1T ,α2T ,α3T ,α4T ,α5T )=(12434011111−3−1030773−1) 初等行变换 ⇒ (102000110−10001200000)，则 (1)秩{α1,α2,α3,α4,α5}=3；(2)α1,α2,α4 是向量组 α1,α2,α3,α4,α5 的一个极大线性无关组；(3)α3=2α1+α2,α5=−α2+2α4.四、证明题(共 1题，共 8 分)设 A 为 n 阶方阵，且 4A 2−I =O ，证明：(1) A 的特征值只能为− 1 2或 1 2；(2) r (2A +I )+r (2A −I )=n. 证：(1)设 A 的特征值为 λ，则 4A 2−I 的特征值为 4λ2−1，因为 4A 2−I =O ，而零矩阵 O 的特征值均为0，于是有 4λ2−1=0⟹λ=− 1 2或 1 2； (2)4A 2−I =O ⟹(2A +I)(2A −I )=O ，则① r (2A +I )+r (2A −I )≤n ；② r (2A +I )+r (2A −I )=r (2A +I )+r (I −2A )≥r(2A +I +(I −2A ))=r (2I )=n ；于是，r (2A +I )+r (2A −I )=n .五、解方程组（共1题，13分）当 λ 取何值时，线性方程组{(1+λ)x 1+x 2+x 3=0x 1+(1+λ)x 2+x 3=3x 1+x 2+(1+λ)x 3=λ无解、有唯一解、有无穷多解？并在有无穷多解时求其通解.解：系数矩阵 A =(1+λ1111+λ1111+λ)，b =(03λ).又 |A |=|1+λ1111+λ1111+λ|=λ2(λ+3)①当 |A |≠0，即当 λ≠0 且 λ≠−3 时，方程组有唯一解； ②当 λ=0 时，增广矩阵(A,b )=(111111111| 030)初等行变换⇒ (111000000| 030) 方程组出现矛盾方程，则原方程组无解；③当 λ=−3 时，增广矩阵(A,b )=(−2111−2111−2|03−3)初等行变换⇒ (10−101−1000| −1−20)=(U,d)取 x 3 为自由未知量，1)令 x 3=0，代入 Ux =d ，得原方程组的一个特解 x 0=(−1,−2,0)T ；2)令 x 3=1，代入 Ux =0，得 Ax =0 的一个基础解系 ξ=(1,1,1)T ；则原方程组的通解为 x =x 0+kξ=(−1−20)+k (111)，k 任意；综上，{当 λ≠0 且 λ≠−3时，方程组有唯一解；当 λ=0 时，方程组无解；当 λ=−3时，方程组有无穷多解.六、二次型（共1题，12分）二次型 f (x 1,x 2,x 3)=5x 12+5x 22+cx 32+2x 1x 2+4x 1x 3−4x 2x 3 的秩为2， (1)求 c ；(2)用正交变换法将二次型化为标准形，并写出对应的正交矩阵.解：二次型对应的矩阵为 A =(51215−22−2c)， (1)已知 r (A )=2⟹|A |=0，得 c =2；(2)A 的特征多项式 |λI −A |=|λ−5−1−2−1λ−52−22λ−2|=λ(λ−6)2，A 的特征值为 λ1=λ2=6，λ3=0；①对于 λ1=λ2=6，由(λ1I −A)x =0，即 (1−1−2−112−224)(x 1x 2x 3)=0，得基础解系 {ξ1=(1,1,0)T ξ2=(2,0,1)T ， 1)正交化：取 β1=ξ1=(1,1,0)T ，令 β2=ξ2−(ξ2,β1)(β1,β1)β1=(1,−1,1)T ， 2)单位化：令 η1=1‖β1‖β1=(1√2,1√2,0)T ； η2=1‖β2‖β2=(1√3,−1√31√3)T； ②对于特征值 λ3=0，由(λ3I −A)x =0⟺Ax =0，即 (51215−22−22)(x 1x 2x 3)=0，得基础解系为 ξ3=(−1,1,2)T ，单位化得：η3=1‖ξ3‖ξ3=(−1√6,1√6,2√6)T； ③记矩阵 Q =(η1,η2,η3)=( √2√3√6√2√3√60√3√6) ，则 Q 为正交阵， 且使得 Q T AQ =Q −1AQ =Λ=(660)④令 x =(x 1,x 2,x 3)T ，y =(y 1,y 2,y 3)T ，做正交变换 x =Qy ，原二次型就化成标准形 x T Ax =y T (Q T AQ )y =6y 12+6y 22.。

2022年中国海洋大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、设某文件为索引顺序文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，均为512B，并依次存放在50，121，75，80，63号磁盘块上。

若要存取文件的第1569逻辑字节处的信息，则要访问（）号磁盘块。

A.3B.75C.80D.632、文件系统采用两级索引分配方式。

若每个磁盘块的大小为1KB.每个盘块号占4B，则该系统中单个文件的最大长度是（）A.64MBB.128MBC.32MBD.都不对3、进程调度算法中，可以设计成可抢占式的算法有（）。

A.先来先服务调度算法B.最高响应比优先调度算法C.最短作业优先调度算法D.时间片轮转调度算法4、死锁与安全状态的关系是（）。

A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态5、采用时间片轮转调度算法分配CPU时，当处于执行状态的进程用完一个时间片后，它的状态是（）A.阻塞B.运行C.就绪D.消亡6、作业在执行中发生缺页中断，经操作系统处理后应让其执行（）指令。

A.被中断的前一条B.被中断的那一条C.被中断的后·条D.启动时的第一条7、下列关于虚拟存储的叙述中，正确的是（）A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制8、假设4个作业到达系统的时刻和运行时间见表。

系统在t=2时开始作业调度。

若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。

A.J2、J3B.J1、J4C.J2、J4D.J1、J39、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。

这些作业，共享处理器的时间和外设及其他资源。

A.多重处理B.多道程序设计C.实时处理D.并行执行10、用户程序发出磁盘I/O话求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。

中国海洋大学2014-2015学年第一学期期末考试试卷及参考答案信息科学与工程学院《软件工程》课程试题(A卷)考试说明：本课程为闭卷考试，可携带文具，满分为：100 分。

一、填空题（本大题共20个空，每空1分，共20分）（1）软件生命周期由、和三个时期组成，每个时期又可进一步划分成若干个阶段。

（2）可行性研究主要是从、和三个方面研究可行性。

（3）是输入、处理和输出图的简称。

（4）是对一个软件结构内不同模块之间互连程度的度量。

（5）结构程序设计中只使用、和3种基本的控制结构。

（6）软件维护主要包括、、和四种。

（7）用面向对象方法开发软件一般要建、、和三种模型。

（8）软件测试的目的是发现错误，通常把测试方法分成和两大类。

二、简答题（本大题共5小题，每小题6分，共30分）（1）请简要说明面向对象方法学的要点。

（2）请说明软件设计过程中应该遵循的基本原理。

（3）简述用例图的作用和包含的模型元素。

（4）问题空间和解空间有何区别？（5）请简要说明决定软件可维护性的因素。

三、条件测试可用于检查程序模块中所包含逻辑条件是否正确。

在布尔变量和关系操作符只出现一次且没有公共变量的情况下，BRO(Branch and Relational Operator)测试保证能发现条件中的分支和条件操作符错误。

考虑条件C1： (E1= E2) & (E3< E4)，其中E1, E2, E3, E4是关系表达式，“&”表示逻辑“与”，“<”和“=”是关系运算符，为了检查C1中的关系操作符错误，请给出C1的条件约束，并给出求解过程（本题15分）。

四、PAD是问题分析图（problem analysis diagram）的英文缩写，它的基本符号如图一所示。

请使用PAD图重画图二中的程序流程图（本题15分）。

2022年中国海洋大学公共课《大学计算机基础》期末试卷A(有答案）一、单项选择题1、下列数据中，最小数是（）A.(10111100)2B. (162)sC. (264)10D. (CD)162、一个数是11011D，则它是一个（）A.二进制B.八进制C.十进制D.十六进制3、十进制数255转换成的二进制数是（）A.10101111B.10111111C.11011111D.111111114、二进制数11111110B等值的十进制数是（）A.254B.252C.154D.2445、以下关于计算机病毒的表达中，正确的一条是（）A.反病毒软件可以查、杀任何种类的病毒B.计算机病毒是一种被破坏了的程序C.反病毒软件必须随着新病毒的出现而升级，提高查、杀病毒的功能D.感染过计算机病毒的计算机具有对该病毒的免疫性6、在计算机汉字系统中，汉字字库中存放的是汉字的（）A.外码B.字形码C.国标码D.机内码7、一个完整的计算机系统应包括（）A.主机和外部设备B.系统软件和应用程序C.主机、键盘、显示器D.硬件系统和软件系统8、下列有关Windows7快捷方式的叙述中，错误的是（）A.快捷方式可以在安装应用程序时自动产生B.快捷方式可以由用户自主创建C.快捷方式图标的左下角有一个回D.删除应用程序的快捷方式后，相应的应用程序也被删除9、每个用户请求计算机系统完成的一个独立操作称为（）A.存储B.文件C.作业D.处理10、在Windows 7中，终止应用程序的正确方法是（）A.用鼠标双击该应用程序窗口左上角的控制菜单图标B.将应用程序窗口最小化成图标C.用鼠标双击应用程序窗口右上角的还原按钮D.用鼠标双击应用程序窗口中的标题栏11、在Windows 7中，磁盘清理的主要作用是（）A.清除磁盘灰尘B.删除无用文件C.格式化磁盘D.进行文件清理并释放磁盘空间12、下列有关Windows 7的叙述中，正确的是（）A、Windows 7的操作只能用鼠标B、Windows 7应用程序窗口的大小不能改变C、在不同的磁盘键不能直接用鼠标拖动的方法实现文件的移动D、在Windows 7中打开的多个窗口既可以平铺，也可层叠13、Windows 7 安装所需最少硬盘容量为（）A. 400MBB. 850MBC. 1000MBD. 1200MB14、在Word 2010中，用于设置文本颜色的按钮，位于“开始”功能区中的（）A.“段落”组B.“字体”组C.“样式”组D.“剪贴板”组15、在Word的编辑状态下，若光标位于表格最后一行的结束符处,按Enter键,记过（）A.没有任何变化B.光标移到下一行,表格行数不变C.光标移到表格内,插入一行D.光标移到表格外,表格行数不变16、在Word 2010中，不能实现插入表格的方式是（）A.快速表格B.文本转换为表格C.绘图工具制作表格D.Excel电子表格17、在Word中对选中的一段文字设置边框和底纹.应选择的菜单是（）A.“视图"菜单B.“工具"菜单C.“格式”菜单D.“编辑"菜单18、在Word中，文档的显示效果与打印效果一致的视图是（）A.普通视图B.大纲视图C.页面视图D.Web版式视图19、在Word的“字体”对话框中，可设置多种文字格式，但不能设定文字的（）A.行距B.字间距C.颜色D.下划线20、打印Excel 2010的工作表时.在文件菜单的“页面设置”命令中.不可能设置（）A.打印方向B.纸张大小C.页边距D.打印份数21、在Excel 2010工作表中，如题22图所示的数据，在C2中求A1+B2的和，应输人（）A.=A1+B2B."A1+B2"C."=A1+B2"D.SUM(A1：B2)22、向Excel 2010单元格输入数据之后，单元格中出现一串“#”符号，表示（）A.单元格被隐藏B.单元格被加密C.用户输入了错误的数据D.输入的数值长度超过了单元格的宽度23、在Excel 2010中，不能实现为单元格定义名称的是（）A.单击工作表左上角名称框，快速定义名称B.单击单元格，输入新名称C.使用“公式”→“定义的名称”命令，在“新建名称”对话框中创建新名称D.使用“公式”→“名称管理器”命令，在“名称管理器”对话框中创建名称24、新建一个Excel 2010工作簿，在A1单元格中输入“47”，单元格显示“4月7日”，之后又在该单元格输入数字“1”，则该单元格格式为（）A.数值B.日期C.字符D.错误信息25、在Excel 2010中，若要统计一个数据区域中数据的最大值，应使用的函数是（）B.MAXC.COUNTD.AVERAGE26、在PowerPoint 2010中，若要从第3张幻灯片跳转到第8张幻灯片，应选择链接命令，其所属的功能区是（）A.插入B.切换C.动画D.视图27、在编辑演示文稿的文本标题时，可改变标题级别的视图是（）A.备注页视图B.幻灯片浏览视图C.幻灯片放映视图D.大纲视图28、ARPANET 起源于20世纪（）A.90年代B.80年代C.70年代D.60年代29、下面关于使用IE上网的叙述，不正确的是（）A.单击“后退”按钮可以返回前一页B.单击“刷新”按钮可以更新当前显示的网页C.单击“停止”按钮将关闭IE窗口D.单击“历史”按钮可以打开曾经访问过的网页，30、Internet的中文含义是（）A.万维网C.因特网D.以太网二、填空题31、在Windows 7中，用户自己建立的文件可以设置为只读属性或_____属性。

2022年中国海洋大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、若单译码方式的地址输入线为6，则译码输出线有（）根，那么双译码方式有输出线（）根。

A.64，16B.64，32C.32，16D.16，642、某机器的主存储器共32KB，由16片16K×l位（内部采用128×128存储阵列）的DRAM芯片字和位同时扩展构成。

若采用集中式刷新方式，且刷新周期为2ms，那么所有存储单元刷新一遍需要（）个存储周期。

A.128B.256C.1024D.163843、假设有7位信息码010101，则低位增设偶校验位后的代码和低位增设奇校验位后的代码分别为（）。

A.01101010 01101010B.0101010 01101011C.01101011 01101010D.01101011 011010114、用海明码对长度为8位的数据进行检/纠错时，若能纠正一位错，则校验位数至少为（）。

A.2B.3C.4D.55、若x=103，y=-25，则下列表达式采用8位定点补码运算时，会发生溢出的是（）。

A.x+yB.-x+yC.x-yD.x-y6、下列关于总线说法中，正确的是（）I.使用总线结构减少了信息传输量II.使用总线的优点是数据信息和地址信息可以同时传送III.使用总结结构可以提高信息的传输速度IV.使用总线结构可以减少信息传输线的条数A.I，II，IIIB.II，III，IVC.III，IVD.只有I7、某同步总线的时钟频率为100MHz，宽度为32位，地址/数据线复用，每传输一个地址或数据占用一个时钟周期。

若该总线支持突发（猝发）传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是（）。

A.20nsB.40nsC.50nsD.80ns8、下列关于配备32位微处理器的计算机的说法中，正确的是（）。

该机器的通用寄存器一般为32位Ⅱ.该机器的地址总线宽度为32位Ⅲ.该机器能支持64位操作系统IV.一般来说，64位微处理器的性能比32位微处理器的高A.I、ⅡB.I、ⅢC.I、ⅣD.I、IⅡ、Ⅳ9、已知计算机A的时钟频率为800MHz，假定某程序在计算机A上运行需要12s。