2023年上半年程序员下午题

发布 2023-09-12 16:36:52 阅读 2120

试题一。

指定网页中, 某个关键词出现的次数除以该网页长度称为该关键词在此网页中的词频。对新闻类网页,存在一组公共的关键词。因此,每个新闻网页都存在一组词频,称为该新闻网页的特征向量。

设两个新闻网页的特征向量分别为: 甲(a1,a2,…,ak)、乙(b1,b2,..bk),则计算这两个网页的相似度时需要先计算它们的内积s=a1b1+a2b2+…+akbk。

一般情况下,新同网页特征向量的维数是巨大的, 但每个特征向量中非零元素却并不多。 为了节省存储空间和计算时间,我们依次用特征向量中非零元素的序号及相应的词频值来简化特征向量。为此,我们用(na(i),a(i)|i=1,2,..

m)和(nb(j),b(j)|j=1,2,..n)来简化两个网页的特征向量。 其中:

na(i)从前到后描述了特征向量甲中非零元素a(i)的序号(na(1)

试题二。说明1】

函数 isprime(int n) 的功能是判断n是否为素数。若是,则返回1,否则返回0。素数是只能被1和自己整除的正整数。例如,最小的5个素数是2,3,5,7,11。

c函数】说明2】

函数int minone(int arr,int k) 的功能是用递归方法求指定数组中前k个元素中的最小者,并作为函数值返回。

c函数】函数areanagrams(char*fstword,char*sndword )的功能是判断fstword和sndword中的单词(不区分大小写)是否互为变位词,若是则返回1,否则返回0。所谓变位词是指两个单词是由相同字母的不同排列得到的。例如,”********“与“ integral” 互为变位词,而“dumbest”与“stumble”不是。

函数areanagrarns的处理思路是检测两个单词是否包含相同的字母且每个字母出现的次数也相同。 过程是先计算第一个单词(即fstword中的单词)中各字母的出现次数并记录在数组counter中,然后扫描第二个单词(即sndword中的单词)的各字母,若在第二个单词中遇到与第一个单词相同的字母, 就将相应的计数变量值减1, 若在第二个单词中发现第一个单词中不存在的字母, 则可断定这两个单词不构成变位词。最后扫描用于计数的数组counter各元素,若两个单词互为变位词, 则counter的所有元素值都为0。

函数areanagrams中用到的部分标准库函数如下表所述。

c函数】试题四。

说明】函数 reverselist(linklist headptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经完成逆置的部分和未完成逆置的部分,令s指向未逆置部分的第一个结点,并将该结点插入已完成部分的表头(头结点之后),直到全部结点的指针域都修改完成为止。

例如,某单链表如图4-1所示,逆置过程中指针s的变化情况如图4-2所示。

链表结点类型定义如下:

试题五。说明】

对部分乐器进行建模,其类图如图5-1所示,包括:乐器(instrument)、管乐器(wind)、打击乐器(percussion)、弦乐器(stringed)、木管乐器(woodwind)、铜管乐器(brass)。

下面是实现上述设计的c++**,其中**类(music)使用各类乐器(instrument)进行演奏和调音等操作。

c++**】

本程序运行后的输出结果为:

wind. play() 0

wind. adjust ()

woodwind. play() 0

wind. adjust ()

20XX上半年程序员工作总结

1 不能充分利用资源 在完成项目的过程中,工作效率降低甚至出现错误,不能达到优势资源充分利用,甚至有时因为沟通没有到位,事情南辕北辙。俗话说的好 三人行必有我师 在以后的工作中,通过公司这个平台达到资源共享,从而提高自己。2 缺乏计划性 在工作过程中,特别是项目开发阶段,由于缺乏计划性,工作目的不够...

程序员2023年度考核个人总结

2 如何提问?问谁?很多新人不知道如何提问,也不知道问谁。我的建议是,先把你要问的问题梳理好,最好可以有电子版或者打印版的整理,方便其他同事查看和解答。然后就是提出的问题,要让回答的人感兴趣,这样他不但会给你解答问题,还有可能将问题延伸,让你学到更多的知识。对于如何让回答的人感兴趣,就是仁者见仁,智...

2023年上半年工作总结 员

3 建立付款台账并跟进付款情况,工程款项多而复杂,同时建立电子版付款台账和纸质版台账,方便修改和查阅。4 对施工图纸的管理。施工图纸包括施工图和设计变更图,施工图要进行登记管理,借阅时要登记。设计变更图要分类管理,把原件存档在公司,项目部只留复印件。3 不足与需要改进的地方。1 施工现场经验不足。建...