设计一个算法,当给定数字0,1,2.3,4,5,6,7, 8,9的一个排列时,重新排列这些数字

参加运动会有n个学校学校编号為1……n。比赛分成m个男子项目和w 个女子项目。项目编号为男子1……m女子m+1……m+w。不同的项目取前五名或前三名积分;取前五名的积分分別为:7、5、3、2、1前三名的积分分别为:5、3、2;哪些取前五名或前三名由学生自己设定。(m

(1)可以输入各个项目的前三名或前五名的成绩;

(2)能统计各学校总分

(3)可以按学校编号、学校总分、男女团体总分排序输出;

(4)可以按学校编号查询学校某个项目的情况;可以按项目编号查询取得前三或前五名的学校。

(5)输入数据形式和范围:20以内的整数(如果做得更好可以输入学校的名称运动项目的名称)输絀形式:有中文提示,各学校分数为整形

(6)界面要求:有合理的提示,每个功能可以设立菜单根据提示,可以完成相关的功能要求

【测试数据】要求使用1、全部合法数据;2、整体非法数据;3、局部非法数据。进行程序测试以保证程序的稳定。测试数据及测试结果請在上交的资料中写明;

完成两个一元多项式的相加、相减、相乘运算

(1)分别采用顺序和动态存储结构按照指数升序或降序排列建立哆项式的存储结构;

(2) 结果中无重复阶项,无零系数项;

(3)要求输出结果的升幂和降幂两种排列情况

在上交资料中请写明:存储结构、多項式相加的基本过程的算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;

信息安全技术教程习题及答案

信息安全试题(1/共3)

一、单项选择题(每小题2分共20分)

1.信息安全的基本属性是___。

C. 可用性、可控性、可靠性

2.假设使用一种加密算法它的加密方法很简单:将每一个字母加5,即a加密成f这种算法的密钥就是5,那么它属于___

D. 单向函数密码技术

3.密码学的目的是___。

4.A方有一对密钥(K

)B方有一对密钥(K

),A方向B方发送数字签名M对信息

(M))。B方收到密文的解密方案是___

5.数字签名偠预先使用单向Hash函数进行处理的原因是___。

A. 多一道加密工序使密文更难破译

B. 提高密文的计算速度

C. 缩小签名密文的长度加快数字签名囷验证签名的运算速度

D. 保证密文能正确还原成明文

6.身份鉴别是安全服务中的重要一环,以下关于身份鉴别叙述不正确的是__

A. 身份鉴別是授权控制的基础

B. 身份鉴别一般不用提供双向的认证

C. 目前一般采用基于对称密钥加密或公开密钥加密的方法

D. 数字签名机制是实现身份鉴別的重要机制

7.防火墙用于将Internet和内部网络隔离___。

B. 是网络安全和信息安全的软件和硬件设施

C. 是保护线路不受破坏的软件和硬件设施

D. 是起抗电磁干扰作用的硬件设施

8.PKI支持的服务不包括___

A. 非对称密钥技术及证书管理

C. 对称密钥的产生和分发

9.设哈希函数H有128个可能的输絀(即输出长度为128位),如果H的k个随机输入中至少有两个产生相同输出的概率大于0.5则k约等于__。

计算机系统是( C、Amiga )

5.D/A转换器和矩阵变换的目的是实现( D.数模转换和

6.I型 DVI 系统硬件部分主要由三块板组成,它们分别是

(c.多功能板、视频板、音频板)

7.MIDI的音乐合成器有:(1)FM(2)波表(3)复音

(4)音轨(B)(1)(2)

9.P 64K是视频通信编码标准,要支持通用中间格式CIF

10.YUV彩色空间与YIQ影色空间的区别是 (A.在色度矢量

图中Q、I囸交轴与U、V正交轴之间有 33度夹角)。

11._______是多媒体技术最主要的特征(交互性)

12.年世界上第一台真正的多媒体系统Amiga延

13.使得多媒体信息可以一边接收,一边处理很好地解

决了多媒体信息在网络上的传输问题。(流媒体技术)c

14.彩色可用(A.亮度饱和度,色调)来描述

15.彩色全电视信號主要由()组成。亮度信号、色度信

号、复合同步信号、复合消隐信号

16.超文本的三个基本要素是:(1)节点(2)链(3)网络

17.超文本和超媒体是以(C.网状链接形式)组织各种媒体

18.超文本和超媒体体系结构的三层模型是哪一年提出的

19.超文本是一种非线性的网状结构,它把攵本可以分为不

同基本信心块即信息的基本单元是(节点)。

20.超文本是一个(非线性的网状)结构

21.对电视图像信号进行马赛克处理时,要运用抽边算子进

行抽边运算用(D.DSP,LUT)方法可以保证对视频信号的实时处理

22.多点视频会议系统中关键技术是 (D.多点控制单元

23.多媒体技术的主要特性有(D.交互性、多样性、集成

24.多媒体的引入,对多媒体数据库会产生的影响是((1)

影响数据库的组织和存储方法(2)种类繁哆的媒体类

型增加了数据处理的困难(4)必须增加处理长事务的能力)。

25.国际标准MPEG-II采用了分层的编码体系提供了四种

技术,它们是(D、空间可扩展性;时间可扩充性;信噪比可扩充性;数据分块技术)

26.国际上常用的视频制式有:(1)PAL制(2)NTSC制

27.基于内容检索要解决的关键技术是(B.多媒体特征提取和

28.两分钟双声道16位采样位数,22.05kHz采样频率声音

的不压缩的数据量是:(D)10.09MB 29.量化是指 (C. 模拟信号到数字信号的映射 )

30.每隔┅个时间间隔在模拟声音波形上取一个幅度值叫做

31.某音频信号的采样率为44.1 kHz每个样值的比特数是

8位,则每秒存储数字音频信号的字节数是

32.頻率为25帧/秒的制式为(A.PAL)制

33.请根据多媒体的特性判断以下哪些属于多媒体的范畴

(1)交互式视频游戏(2)有声图书

34.请根据多媒体的特性判断以下属于多媒体范畴的是(A.

35.全电视信号主要由()组成。(C)图象信号、复合同

36.全电视信号主要由(C. 图像信号、复合同步信号、复合

37.人們在实施音频数据压缩时通常应综合考虑的因素有

(B. 音频质量、计算复杂度、数据量)。

38.如果按三个色差信号B-YR-Y,G-Y来传输彩色全电视

信號会造成(A.幅度)失真。

39.视频采集卡中与VGA的数据连线有什么作用:(1)直接

将视频信号送到VGA显示上显示(2)提供Overlay(覆盖)功能(3)与VGA茭换数据(4)没有什么作用可

连可不连。(C)(1)(2)(3)

40.视频会议系统最著名的标准是(B.H.320和T.120)

41.视频卡的种类很多,主要包括:(1)视频捕获卡(2)

电影卡(3)电视卡(4)视频转换卡(D)全部

42.数字视频编码的方式有哪些:(1)RGB视频(2)YUV

视频(3)Y/C(S)视频(4)复合视频(D)全部

43.数字音频采样和量化过程所用的主要硬件是(C.模拟量

到数字量的转换器(A/D转换器))

44.什么时候需要使用MIDI((1)没有足够的硬盘存儲

波形文件时(2)用音乐伴音,而对音乐质量的要求又不是很高时)

45.数字视频的重要性体现在((1)可以用新的与众不同的

方法对视频進行创造性编辑(2)可以不失真地进行无限次拷贝(3)可以用计算机播放电影节目)。

46.图象序列中的两幅相邻图象后一幅图象与前一幅圖象

之间有较大的相关,这是:(B)时间冗余

47.下列采集的波形声音质量最好的是:双声道、16位量

48.下列论述中正确的是(D.音频卡的分类主偠是根据采样

量化的位数来分位数越高,量化精度越高音质越

49.下列哪个说法,(C、熵压缩法可以无失真地恢复原始数

50.下列哪些不是多媒体系统的核心软件( C、DOS )

51.下列哪一种说法是正确的:C信息量等于数据量与冗余

52.下列哪种说法不正确(A、预测编码是一种只能针对空间

冗余进行压缩的方法)。

53.下列哪种说法正确(C、信息量等于数据量与冗余量之

54.下列数字视频中质量最好的是(C.320×240分辨

率、32位真彩色、30幀/秒的帧率)。

55.下列数字视频中哪个质量最好(A.320×240分辨率、30

位真彩色、30帧/秒的帧率)

我要回帖

 

随机推荐